Poj 2229 Sumsets 代码及易错分析

这题,作为菜鸡的我使用暴力找规律. 在这里显然发现 如果N为奇数，则DP[N]=DP[N-1]; 然后我们继续往下寻找规律。 在这里我写的很清楚了  任意偶数都可以表示成 DP[N]=DP[N-1]+DP[N/2]; 下面我给出我的暴力代码，读者自行验证规律。 #include <cstdio> using namespace std; int main() { int count=0; in

>>阅读原文<<