随笔分类 -  DP——记忆化搜索

摘要:1 // 多校5 1001 HDU5781 ATM Mechine 2 // http://acm.hdu.edu.cn/search.php?field=problem&key=2016+Multi-University+Training+Contest+5&source=1&searchmode=source 3 // 记忆化搜索 4 // 每次二分,决策最优,所以最多查询1... 阅读全文
posted @ 2016-08-03 19:27 yyblues 阅读(255) 评论(0) 推荐(0) 编辑
摘要:A - Pineapple Incident 1 #pragma comment(linker, "/STACK:102c000000,102c000000") 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 #inc 阅读全文
posted @ 2016-07-16 10:41 yyblues 阅读(352) 评论(0) 推荐(0) 编辑
摘要:A 水 C 最短路 反向建边,记录当前点序号最小的前驱 D 归并排序技巧题 F dp记忆话搜索 dp[i][j][k][inx][last]:当前三种水果分别有i j k个的时候且当前放第inx类的水果,持续了last天的方案数 阅读全文
posted @ 2016-06-10 16:36 yyblues 阅读(687) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1079 思路:如果把每种油漆看成一种状态,O(5^15)不行 DP[a][b][c][d][e][f]:a表示能凃一个的有多少个 b能凃2个的还有多少个 c能凃3个的还有多少个 d能凃4个的还有多少个 阅读全文
posted @ 2016-05-31 17:13 yyblues 阅读(230) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示