~dp~
文章平均质量分 89
Regina8023
meow meow meow
展开
-
【BZOJ 4069】 [Apio2015]巴厘岛的雕塑
按位贪心+递推/dp~原创 2015-05-16 09:10:49 · 2912 阅读 · 2 评论 -
【BZOJ 1978】 [BeiJing2010]取数游戏 game
dp+优化~原创 2015-04-02 13:58:41 · 1169 阅读 · 0 评论 -
【HDU 2829】Lawrence
四边形不等式优化dp~原创 2015-03-13 15:45:51 · 764 阅读 · 0 评论 -
【POJ 1160】Post Office
四边形优化dp转移经典题目~原创 2015-03-13 15:27:13 · 1756 阅读 · 0 评论 -
【BZOJ 1177】 [Apio2009]Oil
分类讨论+dp~(好题~)原创 2015-03-21 17:55:33 · 1528 阅读 · 1 评论 -
【BZOJ 1642】 [Usaco2007 Nov]Milking Time 挤奶时间
dp~原创 2015-03-17 16:38:25 · 780 阅读 · 0 评论 -
【BZOJ 1864】 [Zjoi2006]三色二叉树
dfs+dp~原创 2015-03-17 20:24:07 · 1027 阅读 · 0 评论 -
【BZOJ 2111】 [ZJOI2010]Perm 排列计数
发现是完全二叉树~然后dp~原创 2015-03-05 21:55:39 · 1107 阅读 · 0 评论 -
【BZOJ 1025】 [SCOI2009]游戏
群论+dp~原创 2015-01-25 10:14:36 · 1262 阅读 · 0 评论 -
【URAL 1519】【插头dp模板】Formula 1
插头dp模板题~原创 2015-04-02 21:12:59 · 1057 阅读 · 0 评论 -
【BZOJ 2331】 [SCOI2011]地板
插头dp好题~原创 2015-04-02 22:39:28 · 2016 阅读 · 0 评论 -
【POJ 1739】Tony's Tour
插头dp~原创 2015-04-02 21:50:00 · 996 阅读 · 0 评论 -
【POJ 1742】Coins
队列优化的多重背包~原创 2015-05-05 17:21:36 · 1482 阅读 · 0 评论 -
【BZOJ 1531】 [POI2005]Bank notes
队列优化的多重背包问题~原创 2015-05-05 16:28:02 · 1320 阅读 · 0 评论 -
【BZOJ 3677】 [Apio2014]连珠线
易错的树形Dp~原创 2015-05-12 07:55:40 · 2403 阅读 · 0 评论 -
【BZOJ 3233】 [Ahoi2013]找硬币
dp好题~原创 2015-04-20 08:17:38 · 1244 阅读 · 0 评论 -
【BZOJ 1187】 [HNOI2007]神奇游乐园
插头dp~原创 2015-04-08 09:12:08 · 1208 阅读 · 0 评论 -
【BZOJ 1833】 [ZJOI2010]count 数字计数
两种方法~逐位统计/数位dp~原创 2015-04-19 09:00:38 · 1572 阅读 · 0 评论 -
【HDU 1693】Eat the Trees
插头dp入门题~原创 2015-04-02 20:11:54 · 828 阅读 · 0 评论 -
【BZOJ 1996】 [Hnoi2010]chorus 合唱队
区间Dp~原创 2015-04-01 14:42:41 · 1348 阅读 · 0 评论 -
【BZOJ 1017】 [JSOI2008]魔兽地图DotR
树形dp好题~详细题解~原创 2015-01-22 08:26:01 · 1291 阅读 · 3 评论 -
【BZOJ 1096】 [ZJOI2007]仓库建设
斜率优化的dp~详细题解~原创 2015-01-25 10:37:22 · 1070 阅读 · 0 评论 -
【BZOJ 1047】 [HAOI2007]理想的正方形
单调队列优化的dp~二维转化为一维~原创 2015-01-17 09:23:04 · 1187 阅读 · 0 评论 -
【BZOJ 1021】 [SHOI2008]Debt 循环的债务
动态规划~gcd优化~原创 2015-02-03 22:57:18 · 2724 阅读 · 0 评论 -
【BZOJ 1046】 [HAOI2007]上升序列
二分求最长上升序列~原创 2015-01-17 09:08:58 · 1708 阅读 · 0 评论 -
【BZOJ 1072】 [SCOI2007]排列perm
用STL水过状压dp~原创 2015-02-01 09:42:02 · 847 阅读 · 0 评论 -
【BZOJ 1042】 [HAOI2008]硬币购物
非常巧妙的dp+容斥原理~原创 2015-02-01 08:22:19 · 1163 阅读 · 0 评论 -
【BZOJ 1057】 [ZJOI2007]棋盘制作
悬线法dp~原创 2015-02-01 07:23:51 · 1336 阅读 · 0 评论 -
【BZOJ 1068】 [SCOI2007]压缩
区间dp~详细题解~原创 2015-02-01 06:41:44 · 1007 阅读 · 2 评论 -
【BZOJ 3294】[Cqoi2011]放棋子
动态规划+容斥原理~原创 2015-01-10 17:02:30 · 1610 阅读 · 0 评论 -
【BZOJ 1090】 [SCOI2003]字符串折叠
区间dp~原创 2015-02-03 22:50:24 · 827 阅读 · 0 评论 -
【BZOJ 1048】 [HAOI2007]分割矩阵
记忆化搜索~与poj1191对比~原创 2015-01-19 12:45:23 · 1003 阅读 · 0 评论 -
【BZOJ2595】 [Wc2008]游览计划
斯坦纳树~用spfa转移动态规划~~原创 2015-01-10 17:26:02 · 1900 阅读 · 0 评论 -
【BZOJ 1049】 [HAOI2006]数字序列
神奇的动态规划+贪心~原创 2015-02-25 11:33:45 · 1422 阅读 · 0 评论 -
【BZOJ 1063】 [Noi2008]道路设计
dp~非常巧妙的转移方程的化简~原创 2015-02-25 11:07:03 · 1169 阅读 · 0 评论 -
【BZOJ 1089】 [SCOI2003]严格n元树
dp+高精度~原创 2015-02-25 10:38:11 · 1073 阅读 · 0 评论 -
【BZOJ 1197】 [HNOI2006]花仙子的魔法
神奇的dp~原创 2015-02-25 10:47:56 · 985 阅读 · 0 评论 -
【BZOJ 1084】 [SCOI2005]最大子矩阵
动态规划~原创 2015-02-21 00:09:51 · 728 阅读 · 0 评论 -
【BZOJ 1055】 [HAOI2008]玩具取名
区间合并类dp~非常暴力~原创 2015-02-21 00:25:32 · 793 阅读 · 0 评论 -
【BZOJ 1019】 [SHOI2008]汉诺塔
巧妙的dp~详细题解~原创 2015-01-22 11:17:57 · 2405 阅读 · 0 评论