CodeForces_1348E Phoenix and Berries DP

顯然，同顏色的框會不少，而同樹的框最多n個。即每棵樹最多1個。c++ 由於一旦一棵樹的框多於1，其能夠轉化爲多個同顏色框+1個同樹框。spa 因此問題就變成了n個樹，每棵樹能夠選擇用不用同樹框。這其實就是一個01揹包的變形。code dp[i][j][k]表示執行到前i顆樹，紅色剩j個，藍色剩k個，的狀態，最大滿筐數是多少。ci 這樣是個n^4的dp，根據經驗，能夠省去藍色的那一維，轉而用總量減去

>>阅读原文<<