DP

pku3903 最长递增字串的单调性优化

posted @ 2012-02-09 19:33 yzhw 阅读(420) | 评论 (0)  编辑

pku 3998 Land Division DP斜率优化

posted @ 2011-10-18 02:17 yzhw 阅读(513) | 评论 (1)  编辑

The 36th ACM/ICPC Asia Regional Dalian Online Contest 大连2011ICPC网络赛 个人题解

posted @ 2011-09-04 10:42 yzhw 阅读(2039) | 评论 (6)  编辑

pku3124 The Bookcase 扩展背包好题

posted @ 2011-07-31 21:20 yzhw 阅读(293) | 评论 (0)  编辑

pku1202 Family DAG图上的概率DP

posted @ 2011-02-05 20:59 yzhw 阅读(401) | 评论 (0)  编辑

pku 1946 Cow Cycling 非常好的DP

posted @ 2011-02-05 01:13 yzhw 阅读(402) | 评论 (0)  编辑

pku1948 Triangular Pastures DP+枚举。海伦公式

posted @ 2011-02-05 01:02 yzhw 阅读(363) | 评论 (0)  编辑

pku1335 Digital Onion 递归

posted @ 2011-01-25 01:01 yzhw 阅读(323) | 评论 (0)  编辑

pku1332 Finding Liars DP 经典好题

posted @ 2011-01-24 01:01 yzhw 阅读(513) | 评论 (0)  编辑

pku1337 A Lazy Worker 很诡异的DP

posted @ 2011-01-23 02:44 yzhw 阅读(355) | 评论 (0)  编辑

pku 1241 Knockout Tournament 树形DP，很好的题目

posted @ 2011-01-20 01:44 yzhw 阅读(410) | 评论 (0)  编辑

pku 1243 One Person 想法很牛的一道DP

posted @ 2011-01-20 01:36 yzhw 阅读(292) | 评论 (0)  编辑

pku1205 Water Treatment Plants 递推（说DP也可以把。。）

posted @ 2011-01-15 17:22 yzhw 阅读(287) | 评论 (0)  编辑

pku 1625 Censored! 自动机经典题，手写高精度WA了5次。。。。。

posted @ 2011-01-13 09:57 yzhw 阅读(361) | 评论 (1)  编辑

pku3691 DNA repair 自动机+DP

posted @ 2011-01-12 13:21 yzhw 阅读(319) | 评论 (0)  编辑

Full DP Archive

<2011年1月>
日一二三四五六
2627282930311
2345678
9101112131415
16171819202122
23242526272829
303112345

导航

统计

公告

统计系统

留言簿(1)

随笔分类(227)

文章分类(2)

OJ

最新随笔

搜索

积分与排名

最新评论

阅读排行榜