摘要:
题目链接这是最早看懂题意的一题,状态转移,挺好想。。但是比赛时候,就是没有想到怎么去重,而且当时有些情况,也没注意到。先预处理的dp[0]的情况,就是以p[0]为结尾的情况。之后D就行了,例如样例此位6,去重只要把642896 去掉就行了,dp[1][642896%m] --;注意这个值的更新。突然发现。 1 #include 2 #include 3 using namespace std; 4 #define LL __int64 5 int dp[50100][201]; 6 int p[50100]; 7 int d[50100]; 8 int po[200100]; 9 int .. 阅读全文
摘要:
题目链接这是HDU第400个题。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int p[30],qur[60001][6]; 7 int main() 8 { 9 int i,j,k,n,m,num;10 while(scanf("%d%d",&n,&m)!=EOF)11 {12 multiset se[40];13 multiset::iterator it;14 for(k = 1; k <= n; k ++)15 ... 阅读全文