摘要： /* 对于每个bi，当bi从x-1提升到x时，对答案的贡献是 ai-3x^2+3x-1, x>=1,函数递减 即bi越大时，bi+1所获得的增量收益就越低 所以有暴力的解法就是每次找到当前+1后增量最大的那个bi,给其+1 考虑二分这个增量delta，对每个bi，二分找到x，当bi从x-1增加到x时 阅读全文

摘要： /* u<v，那么u->v连边，形成一个DAG 如果u选择的是全称量词，那么所有u出发可达的点v，显然有u<v，所以v必须是存在量词 所有可以到达u的点v，显然有u>v,所以v必须是存在量词 由于必须从左到右进行，所以如果a[i]是存在量词，那么a[i]可达的a[i+k]，可达a[i]的a[i+k] 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; #define N 2005 char s[N][N]; int n,m,vis[N][N],ans,f1[N],f2[N]; void dfs(int i,int j){ vis[i][j]=1; if(i+ 阅读全文