zzzyc

导航

随笔分类 -  DP

各种DP
[HAOI2007]上升序列
摘要：二分优化DP + 贪心。。。 阅读全文

posted @ 2018-07-13 14:26 zzzyc 阅读(170) 评论(0) 推荐(0)

[SCOI2003]字符串折叠
摘要：区间DP。。。 阅读全文

posted @ 2018-07-13 07:31 zzzyc 阅读(117) 评论(0) 推荐(0)

[ZJOI2008]骑士
摘要：树形DP，树上有环？？？ 阅读全文

posted @ 2018-07-07 08:10 zzzyc 阅读(160) 评论(0) 推荐(0)

[ZJOI2007]仓库建设
摘要：斜率优化DP。。。 阅读全文

posted @ 2018-07-05 14:23 zzzyc 阅读(106) 评论(0) 推荐(0)

[SCOI2007]排列
摘要：状压DP。。。QAQ。。。 阅读全文

posted @ 2018-07-05 07:54 zzzyc 阅读(142) 评论(0) 推荐(0)

[HAOI2008]硬币购物
摘要：完全背包DP+容斥 阅读全文

posted @ 2018-07-04 16:46 zzzyc 阅读(136) 评论(0) 推荐(0)

[ZJOI2007]最大半联通子图
摘要：tarjan缩点+拓扑+DP 阅读全文

posted @ 2018-07-03 10:03 zzzyc 阅读(204) 评论(0) 推荐(0)

[ZJOI2007]时态同步
摘要：一道。。。树形DP。。。 阅读全文

posted @ 2018-05-12 16:56 zzzyc 阅读(158) 评论(0) 推荐(0)

[SCOI2008]着色方案
摘要：一个类似爆搜的DP 阅读全文

posted @ 2018-05-07 18:29 zzzyc 阅读(126) 评论(0) 推荐(0)

[SCOI2005]互不侵犯King
摘要：状压DP。。。状压DP 阅读全文

posted @ 2018-04-28 18:30 zzzyc 阅读(166) 评论(0) 推荐(0)

[SCOI2005]最大子矩阵
摘要：蛇皮DP。。。 阅读全文

posted @ 2018-04-25 18:51 zzzyc 阅读(126) 评论(0) 推荐(0)

[SCOI2009]windy数
摘要：一道数位DP 阅读全文

posted @ 2018-04-10 16:22 zzzyc 阅读(183) 评论(0) 推荐(0)