2018年6月7日
codeforces Educational Codeforces Round 9 E - Thief in a Shop
摘要： E - Thief in a Shop 题目大意：给你n ( n <= 1000)个物品每个物品的价值为ai (ai <= 1000)，你只能恰好取k个物品，问你能组成哪些价值。 思路：我们很容易能够想到dp[ i ][ j ]表示取i次j是否存在，但是复杂度1e12肯定不行。 我们将ai排序，每个 阅读全文
posted @ 2018-06-07 19:46 NotNight 阅读(147) 评论(0) 推荐(0) 编辑