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

>>阅读原文<<