摘要:
1326用队列优化的 不知道为什么一直WA 传统直白的 状压 写了超时 O((1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define N 110000010 #define INF 0xfffffff11 int dp[2][N];12 int p[25],o[110],sum[110];13 vectora[110];14 bool f[2][N],ff[25];15 int main()16 {17 int i,j,n,m,v,s=0;1... 阅读全文
摘要:
1238这算模拟加记忆化吗 找bug找了2个多小时。。记忆化部分好想 就是字符串处理部分挫了 一个个复制模拟 各种修改查找 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define INF 0xfffffff 9 int dp[110][110],o[110][110]; 10 char s[110][110][110],ss[110]; 11 int len(int x) 12 { 13 int q=0; 14 whi... 阅读全文