A:直接貼了個模板，我有罪。。。。 B:dp[i][2],表示從i出發的結果（要麼走到掛，要麼循環），記憶化搜索就好了，每次要注意判環 C:問你有多少種組合滿足Q個條件，每個條件的形式是硬幣a出現的次數 大於 硬幣b出現的次數 ，先類似於傳遞閉包搞一下，判掉自己大於自己的情況，然後再用背包來做，每次放進來一個硬幣就相當於把出現次數比這個硬幣多的硬幣都放進來了，由此知道了物品的體積，這是關鍵所在吧。 [cpp] dp[0] = 1; for(int i = 0; i < n; i++) { if(!zero[i]) { for(int j = m; j >= 0; j--) //先放一次 { if(j >= c[i]) { dp[j] = dp[j-c[i]]; } else dp[j] = 0; } } for(int j = c[i]; j <= m; j++) //放多次 { dp[j] += dp[j-c[i]]; dp[j] %= mod; } } D E
