摘要：
题目大意 现在你面前有n个物品，编号分别为1，2，3，……，n。你可以在这当中任意选择任意多个物品。其中第i个物品有两个属性Wi和Ri，当你选择了第i个物品后，你就可以获得Wi的收益；但是，你选择该物品以后选择的所有物品的收益都会减少Ri。现在请你求出，该选择哪些物品，并且该以什么样的顺序选取这些物 阅读全文
摘要：
题目大意：一共有 n 件食材，每件食材有三个属性，ai，bi和ci，如果在t时刻完成第i样食材则得到ai t bi的美味指数，用第i件食材做饭要花去ci的时间。众所周知，gw的厨艺不怎么样，所以他需要你设计烹调方案使得美味指数最大。 题解：这道题需要对背包问题有更加深入的理解。 可以发现，如果不进行 阅读全文
摘要：
题目大意：给定一个正整数 N，求至少从 [1,N] 中选出多少个数能够表示出 [1,N] 中的所有整数，每个数只能被选 1 次，并求出对于最优解有多少种不同的选择方案。 题解：好题。 仅考虑用最少的不同数字组合出 [1,N] 中所有的数，答案应该是 N 的二进制分解后的总位数，即：选出用 2 的幂次 阅读全文