不會被呼叫到的狀或者沒有實際意義的狀態，不會被呼叫到，就不會影響最終的結果，但在最終收集結果要避免它。
本題，看上去沒有好辦法，直接dp空間時間都受不了，可以先排序對陣每個對手的一行，則該行會被用到的會是前幾個，但我不確定一定是前5個，但這樣去做，就a了，有待證明。
本題有些特殊狀態即前4天的狀態，因為如第三天，在計算他的最優值是，只有他的前兩天有參考價值，那麼只參考前兩個維度，d[ 3 ][ 1 ] [ 2 ] [ ] [ ]都是乙個狀態。
#include #include #include #include using namespace std;
const int maxn = 110;
const int maxg = 240;
int dp[2][6][6][6][6],n,m,g,b[maxg];
#define rep(i,n) for(int i=0;irhs.v;
}}a[110][maxn];
int main()
sort(a[i]+1,a[i]+1+n);
}for(int i=1;i<=g;i++) scanf("%d",&b[i]);
int pre = 0,now = 1;
memset(dp,0,sizeof(dp));
for(int i=g;i>=1;i--)
cmax(dp[now][j][k][l][r],dp[pre][s][j][k][l]+a[p][s].v);}}
pre^=1; now^=1;
}int res = 0;
rep(j,6)
rep(k,6)
rep(l,6)
rep(r,6)
cout<<(res/(100.0))<
狀態無關特性
時不時的就會發現一些例證來一遍一遍的教導自己 道理都是相通的 cpu受限於製造工藝的精細程度，因而提高效能的著眼點放在了並行處理上。但是並行不是說並性就可以並行的，比如python裡面為了保證資料安全，必須有乙個gil全域性解釋鎖的存在，導致乙個python直譯器同一時間只能使用乙個cpu。那為什麼...
狀態壓縮 uva11795
題意 第一行資料總數 接下來輸入機械人個數 再一行告訴你人能殺死哪些機械人，再n行告訴你機械人的 能怎麼互相殺死 思路 狀態壓縮 dp 偽轉移方程 dp 當前狀態 sum，其中i屬於 0,n 批註比較多的 includeusing namespace std int attack 17 每個機械人能...
紫書 例題10 6 無關的元素 UVa1635
題意 給定n個數a1,a2 an,依次求出相鄰兩個數值和，將得到乙個新數列，重複上述操作，最後結果將變為乙個數，問這個數除以m的餘數與那些數無關？例如n 3,m 2時，第一次得到a1 a2,a2 a3，在求和得a1 2 a2 a3，它除以2的餘數和a2無關。1 n 10 5,2 m 10 9 分析 ...