摘要：
```//对于每个元素，往前看N/2个//当前是i，前面是j//i-j+a[i]+a[j]=i+a[i]+a[j]-j//i是固定的，所以可以用滑动窗口优化，单调队列 #include#include#include#includeusing namespace std;const int N=2e6+10;int n;int w[N];int q[N];int main(){ cin>>n... 阅读全文
摘要：
``` //f[i,j,0]，考虑了前i小时，且一共睡了j小时，且第i小时不睡觉的最大收益 //f[i,j,1]，考虑了前i小时，且一共睡了j小时，且第i小时在睡觉的最大收益 //f[i,j,0]=max{f[i-1,j,0],f[i-1,j,1]} //f[i,j,1]=max{f[i-1,j-1,0],f[i-1,j-1,1]+w[i]} //第N小时不在睡觉的话 //f[1,1,0]=0,f 阅读全文
摘要：
``` #include #include #include #include using namespace std; const int N=4e5+10; int e[N],w[N],h[N],ne[N],idx; int ans; int n; int deg[N]; int d[N]; int dp[N]; void add(int a,int b,int c) { e[idx]=b; 阅读全文