摘要:
波动数列 题意 一个数列有以下性质:$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不连通 阅读全文