随笔分类 -  动态规划----线性DP

Codeforces 1382D 01背包
摘要：板子少抄了个+。。 题意 两个字符串a，b（dis）。进行merge（a，b）操作。 merge（a，b）操作为：比较a，b的第一个字符串的大小，把小的那个数存在数组p中，然后删除这个数，继续进行这个操作，直到任意一个数组为空。 给你长度为2*n的数组p，问存不存在两个字符串满足，两个字符串的长度相 阅读全文
posted @ 2020-07-23 19:28 阿斯水生产线 阅读(260) 评论(0) 推荐(0)
codeforces 1207 C（水dp）
摘要：C. Gas Pipeline time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Gas Pipeline time lim 阅读全文
posted @ 2019-08-27 12:39 阿斯水生产线 阅读(205) 评论(0) 推荐(0)
HDU 1024 拦截导弹
摘要：dp【i】表示为了拦截第i枚导弹最少需要多少个系统 状态转移方程 阅读全文
posted @ 2019-08-21 15:17 阿斯水生产线 阅读(275) 评论(0) 推荐(0)
HDU 1260（简单dp）
摘要：题意：n个人来买票，a[i]表示第i个人买票要多久，b[i]表示第i个人和第i+1个人一起买票需要多久。 问：最少多长时间卖完 状态转移方程dp[i] = min(dp[i-1]+a[i],dp[i-2]+b[i-1]); 阅读全文
posted @ 2019-08-21 15:12 阿斯水生产线 阅读(200) 评论(0) 推荐(0)
HDU 1087
摘要：Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59392 Accepted S 阅读全文
posted @ 2019-08-18 19:27 阿斯水生产线 阅读(189) 评论(0) 推荐(0)
HDU 1069（DP）
摘要：Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24255 Accepted Submission(s): 1 阅读全文
posted @ 2019-08-18 18:46 阿斯水生产线 阅读(216) 评论(0) 推荐(0)