KevinLikesCoding

摘要： 考虑 dp，设状态 \(f_{i,j}\) 表示现在有 \(i\) 个数并总和为 \(j\)。 考虑转移： 可以在数列前面添上有一个 \(1\)，或者整体除以二， 转移即为 \(f_{i,j}=f_{i-1,j-1}+f_{i,2j}\)。 时间复杂度 \(O(n^2)\)。 const int N 阅读全文