动态规划
文章平均质量分 85
AaronPolaris
奔跑在OI之路上的追梦者
展开
-
bzoj1584【Usaco2009 Mar】Cleaning Up 打扫卫生
思路很好的DP题原创 2016-02-27 20:16:34 · 2594 阅读 · 0 评论 -
bzoj1911【APIO2010】特别行动队
斜率优化DP原创 2016-05-18 00:43:55 · 2876 阅读 · 0 评论 -
bzoj1597【USACO 2008 Mar】土地购买
斜率优化DP原创 2016-05-18 00:42:14 · 2630 阅读 · 0 评论 -
bzoj2064 分裂
状压DP原创 2016-05-18 00:34:45 · 3005 阅读 · 0 评论 -
bzoj1026【SCOI2009】windy数
动态规划原创 2016-05-18 00:24:56 · 2895 阅读 · 0 评论 -
bzoj3209 花神的数学题
数位DP原创 2016-05-18 00:15:53 · 2588 阅读 · 0 评论 -
bzoj4513【SDOI2016】储能表
二进制数位DP原创 2016-05-11 23:23:10 · 4061 阅读 · 0 评论 -
bzoj4069【APIO2015】巴厘岛的雕塑
贪心+DP原创 2016-04-20 00:30:00 · 3713 阅读 · 0 评论 -
bzoj2286【SDOI2011】消耗战
虚树+树形DP原创 2016-05-13 00:27:43 · 1182 阅读 · 0 评论 -
bzoj4027【heoi2015】兔子与樱花
树形dp+贪心原创 2015-06-20 11:37:06 · 1215 阅读 · 0 评论 -
bzoj1087【SCOI2005】互不侵犯King
状压DP裸题原创 2016-02-19 22:53:38 · 1822 阅读 · 0 评论 -
bzoj2734【HNOI2012】集合选数
状压DP思路好题原创 2016-02-27 00:09:50 · 1614 阅读 · 0 评论 -
bzoj1072【SCOI2007】排列perm
状压DP原创 2016-02-27 00:12:40 · 1482 阅读 · 1 评论 -
bzoj3004 吊灯
树形DP原创 2016-04-13 00:12:02 · 3194 阅读 · 0 评论 -
bzoj2073【POI2004】PRZ
状压DP原创 2016-04-20 00:35:21 · 2177 阅读 · 0 评论 -
bzoj3677【APIO2014】连珠线
树形DP思路好题原创 2016-04-23 00:10:30 · 3059 阅读 · 0 评论 -
bzoj2152 聪聪可可
树的点分治+树形DP原创 2016-05-13 00:23:27 · 2585 阅读 · 0 评论 -
bzoj4102【Usaco2015 Open】Bessie
BFS+DP原创 2015-10-24 12:01:11 · 1591 阅读 · 0 评论 -
bzoj1010【HNOI2008】玩具装箱 toy
斜率优化DP原创 2016-05-18 00:45:50 · 2827 阅读 · 0 评论 -
bzoj3156 防御准备
斜率优化DP原创 2016-05-18 00:47:04 · 2736 阅读 · 0 评论 -
bzoj3675【APIO2014】序列分割
斜率优化DP原创 2016-04-23 00:08:47 · 3192 阅读 · 0 评论 -
bzoj1831【AHOI2008】逆序对
动态规划原创 2016-02-13 12:23:09 · 2449 阅读 · 0 评论 -
bzoj4509【Usaco2016 Jan】Angry Cows
DP原创 2016-06-23 00:31:30 · 2649 阅读 · 0 评论 -
bzoj4557【JLOI2016】侦查守卫
树形DP原创 2016-06-18 00:10:05 · 4033 阅读 · 0 评论 -
bzoj4576【Usaco2016 Open】262144
DP/单调栈原创 2016-06-19 16:07:09 · 2925 阅读 · 0 评论 -
bzoj4553【TJOI2016&HEOI2016】序列
DP+CDQ分治原创 2016-06-15 00:13:39 · 1938 阅读 · 0 评论 -
bzoj4565【HAOI2016】字符合并
DP原创 2016-06-28 23:23:21 · 3542 阅读 · 0 评论 -
bzoj4562【HAOI2016】食物链
DP水题原创 2016-06-27 00:15:03 · 3387 阅读 · 0 评论 -
bzoj4521【CQOI2016】手机号码
数位DP原创 2016-06-10 00:35:25 · 3093 阅读 · 0 评论 -
bzoj3143【HNOI2013】游走
概率DP+高斯消元原创 2016-05-22 19:18:04 · 4664 阅读 · 0 评论 -
bzoj3270 博物馆
概率DP+高斯消元原创 2016-05-22 00:26:24 · 5609 阅读 · 2 评论 -
bzoj2318 Spoj4060 game with probability Problem
博弈论+概率DP原创 2016-05-22 00:24:51 · 5082 阅读 · 1 评论 -
bzoj1415【NOI2005】聪聪和可可
概率DP原创 2016-05-22 00:22:35 · 4705 阅读 · 1 评论 -
bzoj3450 Tyvj1952 Easy
概率DP原创 2016-05-20 23:49:31 · 3447 阅读 · 0 评论 -
bzoj3036 绿豆蛙的归宿
概率DP原创 2016-05-20 23:52:11 · 3743 阅读 · 0 评论 -
bzoj1076【SCOI2008】奖励关
状压DP+概率DP,思路好原创 2016-05-20 23:54:28 · 3823 阅读 · 0 评论 -
bzoj1096【ZJOI2007】仓库建设
斜率优化DP原创 2016-05-19 00:38:12 · 3016 阅读 · 0 评论 -
bzoj3437 小P的牧场
斜率优化DP原创 2016-05-19 00:36:09 · 3016 阅读 · 0 评论 -
bzoj3790 神奇项链
manacher+DP+线段树原创 2016-05-25 00:18:53 · 2975 阅读 · 0 评论 -
bzoj1492【NOI2007】货币兑换Cash
斜率优化DP+CDQ分治原创 2016-04-30 10:36:52 · 4493 阅读 · 0 评论