uva10559 Blocks(DP 費用提前)

該題的難點在於費用的計算，需考慮未來能轉移到的所有狀態 用dp[l][r][next]表示l到r之間以及r之後與r同色的所有next個方塊的最大費用和 #include <iostream> #include <cstdio> #include <cstring> using namespace std; int t,n,a[202],k,cnt; int dp[202][202][202]; s

>>阅读原文<<