摘要：
题意： k个块，给出每个块的高度hi,数量ci,不能超过的高度； 求这些块可以组成的最大高度一个。 思路： 大致可看这个题是一个背包，背包的承重是高度。 对于每个物品，有他的价值是高度，还有限定的数量，看到这里就是一个多重背包， 然后对于每个物品还有一个限制是对于他的特定高度，这种... 阅读全文
摘要：
题意： 给你n个数，每次只能让一个数+1，或者-1，目标是最终使这个序列构成一个非递减的序列； n是5e3，复杂度n^2内。值是1e9； 思路： 可以发现子结构是保证一个区间的非递减， 如果只是dp[a][b]代表在[a,b]上需要的最小步数,这样很难处理a,b位置的值，且不构成递... 阅读全文
摘要：
题意： 给你的一个十进制数n，计算对于2~n-1进制下的每个位相加和与数n-2的比值。 思路： n是1000，所以直接暴力一发？#include#include#include#includeusing namespace std;typedef long long LL;cons... 阅读全文