2018年7月21日
2018年暑假ACM个人训练题9（动态规划）解题报告
摘要： A：m段最大字段和问题 https://www.cnblogs.com/yinbiao/p/9314528.html B：map的使用（根本就不是dp！！！） https://www.cnblogs.com/yinbiao/p/9314605.html C：裸LIS问题 https://www.cn 阅读全文
posted @ 2018-07-21 21:35 西*风 阅读(256) 评论(0) 推荐(0)
POJ 3666 Making the Grade（数列变成非降序/非升序数组的最小代价，dp）
摘要： 传送门： http://poj.org/problem?id=3666 Making the Grade Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9468 Accepted: 4406 Description A stra 阅读全文
posted @ 2018-07-21 21:33 西*风 阅读(631) 评论(0) 推荐(1)
POJ 3616 Milking Time（加掩饰的LIS）
摘要： 传送门： http://poj.org/problem?id=3616 Milking Time Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13406 Accepted: 5655 Description Bessie is 阅读全文
posted @ 2018-07-21 21:23 西*风 阅读(210) 评论(0) 推荐(0)
HDU 1078 FatMouse and Cheese（记忆化搜索）
摘要： 传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1078 FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other 阅读全文
posted @ 2018-07-21 21:11 西*风 阅读(264) 评论(0) 推荐(1)
POJ 3186 Treats for the Cows（区间dp）
摘要： 传送门： http://poj.org/problem?id=3186 Treats for the Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7672 Accepted: 4059 Description FJ 阅读全文
posted @ 2018-07-21 21:03 西*风 阅读(259) 评论(0) 推荐(0)
POJ 2533 Longest Ordered Subsequence（裸LIS）
摘要： 传送门： http://poj.org/problem?id=2533 Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 61731 Accepted: 27632 Descr 阅读全文
posted @ 2018-07-21 20:58 西*风 阅读(310) 评论(0) 推荐(0)
HDU 1159 Common Subsequence(裸LCS）
摘要： 传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1159 Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others 阅读全文
posted @ 2018-07-21 20:53 西*风 阅读(204) 评论(0) 推荐(0)
HDU 1160（两个值的LIS，需dfs输出路径）
摘要： 传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1160 FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)T 阅读全文
posted @ 2018-07-21 20:48 西*风 阅读(302) 评论(0) 推荐(0)
HDU 1260 Tickets （普通dp）
摘要： 传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1260 Tickets Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Subm 阅读全文
posted @ 2018-07-21 20:40 西*风 阅读(351) 评论(0) 推荐(0)