(vijos1037)搭建双塔

发表于 2017-10-28 | 分类于 solution ， dp

一道经典神题

阅读全文 »

(luogu1043)数字游戏

发表于 2017-10-27 | 分类于 solution ， dp

一个新的dp模版

阅读全文 »

(luogu2701)巨大的牛棚(USACO5.3)

发表于 2017-10-27 | 分类于 solution ， dp

最大正方形

又一个dp的模板

阅读全文 »

(luogu3004)宝箱(USACO10DEC)

发表于 2017-10-27 | 分类于 solution ， dp

一道dp的博弈题

阅读全文 »

(luogu3916)图的遍历

发表于 2017-10-26 | 分类于 solution ，图论

有的题看似简单实则不易

阅读全文 »

浅谈dp与DAG的关系

发表于 2017-10-25 | 分类于 note ， dp

阅读全文 »

tarjan求scc及其应用

发表于 2017-10-25 | 分类于 note ，图论， scc

阅读全文 »

拓扑排序及应用

发表于 2017-10-25 | 分类于 note ，图论，拓扑序

阅读全文 »

(luogu1010)幂次方

发表于 2017-10-24 | 分类于 solution ，分治

阅读全文 »

(luogu1137) 旅行计划

发表于 2017-10-24 | 分类于 solution ，图论， DAG

阅读全文 »