摘要：题面很短，别的博客也讲了就不说题意了。 做法： 异或是没有进位的加法，所以ai + 1的二进制最高位要大于ai的二进制最高位，才能满足ai递增，bi也递增的条件。呐这样的话，选了4，（5，6，7）就都不能选了，只能选比7大的数。 这样分析下来a数组最长也只有30，（2^30>1e9） 直接按照数字大 阅读全文

摘要：第一个问题：01背包问题 时间复杂度O(n*v)，空间复杂度O(v) 其中n是物品个数，v是背包大小。 （x, y） 表示物品大小为x，价值为y 设置状态dpij，表示考虑到前i个物品用大小为j的背包所能装的最大价值 A. 考虑第i个物品可以不要这个物品。dpij = dpi-1j 比如已经用（1, 阅读全文