CQUOJ - 21412 题意大致是，用若干不同的数中的某些数加减得到 1…n之间的所有数，需要的最少几个不同的数 赛上是找规律做的，虽然过了，但是感觉不太稳，赛后看了题解恍然大悟 首先有这样一个事实，如果有 3个数可以表示 1..13 那么对于小于 13的n，答案至多为 3 所以我们可以考虑，用 i个数能够构造出的最大的数是多少 设 dp[i]表示 i个数最大能表示 [1, dp[