umarumaru

状压dp

hdu6170

一道dp题，dp[i][j]，i表示从1~i的邮票，j表示当前set数量。训练的时候一直没有想到，不知道如何处理区间。 #include<bits/stdc++.h> using namespace std; int dp[2010][2010]; int main(){ int T, K, N, M, right[2010], cas=1; scanf("%d", ...