摘要：
波动数列 题意 一个数列有以下性质：$c_i=c_{i-1}+a或者c_i=c_{i-1}-b,i\in[2,n]$. 求一个长度为n，总和为s的数列有多少个。 思路 显然 在位置$pos\in[2,n]$，假设$c_{pos}=c_{pos-1}+x$，则这个值x对整个数组的贡献为$(n-pos+ 阅读全文
摘要：
F 连通性状压dp 思路 看了dls的讲解后才明白一点点。 状态$dp[i][j][k]$表示到表示到i列，删除了j条边，点i和n-1+i是否联通，对于下一列点， 若当前i和n-1+i连通，则多出来的三条边连任意两条，使得下一列点i+1和n+i连通，否则下一列点不连通。 若当前点i和n-1+i不连通 阅读全文