POJ 2184 Cow Exhibition
摘要：
这题有两个费用，一个是聪明度s，另一个是幽默度f。可以把其中一个当做体积，另一个当做价值，因为有负数的原因，当做体积的那一个加上1000dp[i]用来表示体积为i 的最大价值自己在敲的时候，更新的时候出了问题 1 for(j=mmax; j>=a; j--) 2 i... 阅读全文
posted @ 2014-07-15 15:16 天凉了 阅读(132) 评论(0) 推荐(0) 编辑
HDU 2639 Bone Collector II
摘要：
对每一个容量都存取kk个价值，加入新的价值之后，进行排序，取前kk个价值（从大到小）。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #incl... 阅读全文
posted @ 2014-07-15 13:00 天凉了 阅读(155) 评论(0) 推荐(0) 编辑
POJ 3181 Dollar Dayz
摘要：
一开始看到题目，就写了一个完全背包，然后一直wa，百度一下，蛋疼的是 结果是大数模拟高精度 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #in... 阅读全文
posted @ 2014-07-15 09:48 天凉了 阅读(119) 评论(0) 推荐(0) 编辑
