![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-动态规划
LMengi000
这个作者很懒,什么都没留下…
展开
-
C - Coins 多重背包
C - Coins People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box ...原创 2018-04-07 18:20:43 · 498 阅读 · 0 评论 -
B - Sumsets 找规律 / 01背包
B - Sumsets Farmer John commanded his cows to search for dif...原创 2018-04-07 18:24:40 · 185 阅读 · 0 评论 -
D - Ignatius and the Princess IV
D - Ignatius and the Princess IV "OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd number N, and then N integers. There will be a special ...原创 2018-04-08 19:54:20 · 230 阅读 · 0 评论 -
CF 贪心+dp(动态规划) 01背包(做与不做)
CFTime Limit: 1000 msMemory Limit: 65536 KiBProblem DescriptionLYD loves codeforces since there are many Russian contests. In an contest lasting for T minutes there are n problems, and for the ith pro...原创 2018-04-14 17:13:05 · 276 阅读 · 0 评论 -
E - Monkey and Banana
E - Monkey and Banana A group of researchers are designing an experimen...原创 2018-04-09 20:08:57 · 202 阅读 · 0 评论 -
A - Cow Bowling
A - Cow BowlingThe cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle like this: ...原创 2018-04-07 10:23:09 · 186 阅读 · 0 评论 -
*******动态规划********
目录动态规划举例:POJ 1163 The Triangle百炼 2757:最长上升子序列POJ 1458 Common Subsequence4152:最佳加法表达式 2755:神奇的口袋 POJ 3624 Charm Bracelet 1088:滑雪 POJ 1390 Blocks百炼 4149:课程大作业 动态规划举例:楼梯有n个...原创 2018-08-12 09:50:04 · 580 阅读 · 0 评论