2019年10月29日
hdu3652 B-number 数位dp
摘要： hdu3652 B-number 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 15; 4 int dp[maxn][maxn][maxn][maxn]; 5 // dp[i][j][state][r] i表 阅读全文
posted @ 2019-10-29 22:13 麻辣猪仔 阅读(88) 评论(0) 推荐(0)
hdu2089 不要62 数位dp
摘要： hdu2089 不要62 1 #include <bits/stdc++.h> 2 using namespace std; 3 int dp[15][15], d[15]; 4 void init() { 5 dp[0][0] = 1; 6 for (int i = 1; i <= 7; i++) 阅读全文
posted @ 2019-10-29 21:31 麻辣猪仔 阅读(150) 评论(0) 推荐(0)
P1880 [NOI1995]石子合并 区间dp
摘要： P1880 [NOI1995]石子合并 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 205; 4 const int inf = 0x3f3f3f3f; 5 int cost1[maxn][maxn], c 阅读全文
posted @ 2019-10-29 21:14 麻辣猪仔 阅读(132) 评论(0) 推荐(0)
P2444 [POI2000]病毒 AC自动机
摘要： P2444 [POI2000]病毒 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 35000; 4 5 struct Aho_Corasock_Automaton { 6 struct node { 7 in 阅读全文
posted @ 2019-10-29 17:07 麻辣猪仔 阅读(158) 评论(0) 推荐(0)