Dynamic Programming
关注
分享
扫一扫
wzq_QwQ
THU
展开
-
BZOJ 1195 [HNOI2006]最短母串 状压DP
BZOJ 1195 [HNOI2006]最短母串 状压DP原创 2015-10-20 13:38:28 · 1887 阅读 · 0 评论 -
BZOJ 4300 绝世好题 递推
BZOJ 4300 绝世好题 递推原创 2015-10-19 17:12:25 · 6283 阅读 · 1 评论 -
BZOJ 1512 [POI2006]Pro-Professor Szu Tarjan缩点+拓扑DP
BZOJ 1512 [POI2006]Pro-Professor Szu Tarjan缩点+拓扑DP原创 2015-10-20 07:04:31 · 2035 阅读 · 0 评论 -
BZOJ 1097 [POI2007]旅游景点atr dijikstra+状压DP
BZOJ 1097 [POI2007]旅游景点atr dijikstra+状压DP原创 2015-09-15 20:58:40 · 2256 阅读 · 0 评论 -
BZOJ 1131 [POI2008]Sta 树形DP
BZOJ 1131 [POI2008]Sta 树形DP原创 2015-09-14 20:30:39 · 1518 阅读 · 0 评论 -
BZOJ 1130 [POI2008]POD Subdivision of Kingdom 状压
BZOJ 1130 [POI2008]POD Subdivision of Kingdom 状压原创 2015-09-15 20:33:58 · 1494 阅读 · 0 评论 -
JDFZ 1112 高三楼 数的划分
JDFZ 1112 高三楼 数的划分原创 2015-09-08 09:35:13 · 1373 阅读 · 0 评论 -
BZOJ 4247 挂饰 背包
BZOJ 4247 挂饰 背包原创 2015-09-11 07:42:55 · 2075 阅读 · 0 评论 -
BZOJ 1133 [POI2009]Kon DP
BZOJ 1133 [POI2009]Kon DP原创 2015-09-17 20:45:18 · 1850 阅读 · 1 评论 -
BZOJ 1138 [POI2009]Baj 最短回文路 DP
BZOJ 1138 [POI2009]Baj 最短回文路 DP原创 2015-09-18 10:27:25 · 1630 阅读 · 0 评论 -
BZOJ 1924 [Sdoi2010]所驼门王的宝藏 tarjan缩点+拓扑DP
BZOJ 1924 [Sdoi2010]所驼门王的宝藏 tarjan缩点+拓扑DP原创 2015-10-13 17:01:11 · 3818 阅读 · 4 评论 -
BZOJ 2734 [HNOI2012]集合选数 状压+思路
BZOJ 2734 [HNOI2012]集合选数 状压+思路原创 2015-10-23 14:48:03 · 2727 阅读 · 2 评论 -
BZOJ 2708 [Violet 1]木偶 DP
BZOJ 2708 [Violet 1]木偶 DP原创 2015-08-24 10:02:08 · 1627 阅读 · 0 评论 -
BZOJ 1109 [POI2007]堆积木Klo DP
BZOJ 1109 [POI2007]堆积木Klo DP原创 2015-10-26 14:47:59 · 3753 阅读 · 0 评论 -
BZOJ 1801 [Ahoi2009]chess 中国象棋 递推
BZOJ 1801 [Ahoi2009]chess 中国象棋 递推原创 2015-09-22 19:25:48 · 1514 阅读 · 0 评论 -
BZOJ 2090 [Poi2010]Monotonicity 2 DP+线段树
BZOJ 2090 [Poi2010]Monotonicity 2 DP+线段树原创 2015-09-22 10:55:40 · 1493 阅读 · 0 评论 -
开锁魔法 DP+组合数
开锁魔法 DP+组合数原创 2015-09-21 16:29:58 · 819 阅读 · 0 评论 -
BZOJ 1694 [Usaco2007 Demo]Grazing on the Run DP
BZOJ 1694 [Usaco2007 Demo]Grazing on the Run DP原创 2015-08-19 13:11:47 · 1052 阅读 · 0 评论 -
BZOJ 2037 [Sdoi2008]Sue的小球 DP
BZOJ 2037 [Sdoi2008]Sue的小球 DP原创 2015-08-19 13:08:54 · 1431 阅读 · 0 评论 -
BZOJ 2208 [Jsoi2010]连通数 tarjan缩点+bitset优化DP
BZOJ 2208 [Jsoi2010]连通数 tarjan缩点+bitset优化DP原创 2015-07-30 19:12:33 · 1549 阅读 · 0 评论 -
BZOJ 1197 [HNOI2006]花仙子的魔法 递推
BZOJ 1197 [HNOI2006]花仙子的魔法 递推原创 2015-08-26 13:48:25 · 1245 阅读 · 0 评论 -
codevs contest #1 3944 幻影阁的难题 树形DP+二分
codevs contest #1 3944 幻影阁的难题 树形DP+二分原创 2015-07-30 10:25:36 · 1721 阅读 · 0 评论 -
BZOJ 1003 [ZJOI2006]物流运输trans SPFA+DP
BZOJ 1003 [ZJOI2006]物流运输trans SPFA+DP原创 2015-07-04 13:03:25 · 1679 阅读 · 0 评论 -
BZOJ 1068 [SCOI2007]压缩 区间DP
BZOJ 1068 [SCOI2007]压缩 区间DP原创 2015-07-25 11:01:06 · 1329 阅读 · 1 评论 -
BZOJ 1072 [SCOI2007]排列perm 状压DP
BZOJ 1072 [SCOI2007]排列perm 状压DP原创 2015-06-04 19:53:47 · 1500 阅读 · 0 评论 -
BZOJ 1855 [Scoi2010]股票交易 单调队列优化DP
BZOJ 1855 [Scoi2010]股票交易 单调队列优化DP原创 2015-06-08 11:38:51 · 2412 阅读 · 0 评论 -
POJ 2057 The Lost House 经典树形DP+贪心
POJ 2057 The Lost House 树形DP+贪心原创 2015-06-04 13:40:55 · 1400 阅读 · 0 评论 -
BZOJ 3791 作业 DP
BZOJ 3791 作业 DP原创 2015-08-13 19:59:28 · 1147 阅读 · 0 评论 -
HNOI 2004 打砖块 动态规划
HNOI 2004 打砖块 动态规划原创 2015-08-01 20:45:00 · 1931 阅读 · 1 评论 -
BZOJ 4204 取球游戏 循环矩阵优化期望递推
BZOJ 4204 取球游戏 循环矩阵优化期望递推原创 2015-08-06 16:53:41 · 1301 阅读 · 0 评论 -
BZOJ 2878 [Noi2012]迷失游乐园 树形期望DP+基环树
BZOJ 2878 [Noi2012]迷失游乐园 树形期望DP+基环树原创 2015-08-06 17:04:40 · 1511 阅读 · 0 评论 -
BZOJ 1605 [Usaco2008 Open]Crisis on the Farm 牧场危机 DP
BZOJ 1605 [Usaco2008 Open]Crisis on the Farm 牧场危机 DP原创 2015-08-18 11:12:13 · 1404 阅读 · 0 评论 -
BZOJ 1090 [SCOI2003]字符串折叠 区间DP
BZOJ 1090 [SCOI2003]字符串折叠 区间DP原创 2015-07-24 20:30:50 · 1108 阅读 · 0 评论 -
POJ 1741 Tree DP+树的点分治
POJ 1741 Tree DP+树的点分治原创 2015-07-22 14:54:06 · 982 阅读 · 0 评论 -
BZOJ 1600 [Usaco2008 Oct]建造栅栏 DP
BZOJ 1600 [Usaco2008 Oct]建造栅栏 DP原创 2015-08-15 17:59:46 · 1029 阅读 · 0 评论 -
BZOJ 1026 [SCOI2009]windy数 数位DP？
BZOJ 1026 [SCOI2009]windy数 数位DP？原创 2015-07-21 19:31:43 · 934 阅读 · 0 评论 -
BZOJ 2298 [HAOI2011]problem a DP
BZOJ 2298 [HAOI2011]problem a DP原创 2015-07-21 19:21:54 · 1111 阅读 · 0 评论 -
codeforces 416E President's Path floyd+D(递)P(推)
codeforces 416E President's Path floyd+D(递)P(推)原创 2015-10-31 14:34:33 · 1228 阅读 · 0 评论