摘要：
设f[i][S]表示第i份食物被两个人吃的状态为S是否有可能，枚举f[1][]的情况后检验f[i][0]=(f[i-1][1]&a[i-1]>=a[i])|(f[i-1][3]&a[i-1]>=2*a[i])f[i][1]=(f[i-1][1]&2*a[i-1]>=a[i])|(f[i-1][3]&... 阅读全文
摘要：
首先预处理出[1,i]的答案设nxt[i]表示i下一次出现的位置随着左端点l往右移，[l+1,nxt[l]-1]里答案都减去它的价值，[nxt[l],nxt[nxt[l]]-1]里答案都加上它的价值线段树维护#include#define N 1000010typedef long long ll;... 阅读全文
摘要：
NOIP前做了几道POI，现在终于能在BZOJ上提交了…交上去最后几个点WA，看了数据发现p=0的特判错了…p=0,1时特判p=2时构造两种情况判断p=3时不考虑1的座位进行DP可以发现对于i+1的位置安排，我们只关心i-2,i-1,i的相对顺序以及它们的相邻、边界情况所以设f[i][j][S1][... 阅读全文