摘要：题目 做法 对于加分的直接贪心 而掉分的用排序后的背包动规 假设有两个物品$(a_1,b_1)(a_2,b_2)$ 选第一个物品后无法选择第二个物品，假设开始值为$r$：$r a_1,r+b_1a_2,r+b_2\ge a_1\Longrightarrow r\ge a_1 b_2$ 则当$a_1 阅读全文

摘要：题目 做饭 由于越高位越好，我们先得出能组成的最高位 $f[i][j][k]$表示从低到高位第$i$位，手里拿着$j$根火柴，第$i$位是否为$0$所需要的最少火柴 我们转移仅需得出移动，与多余或需添的映射关系；然后枚举变化关系去转移 得出最高位后，直接贪心看目前所在最高位是否能添某个数字(最大) 阅读全文