摘要：
考虑将问题抽象成：左上角为 $(0,0)$ 右下角为 $(n,m)$ 的网格图，求所有满足至少有一条 只向下或向右走的路径 经过点集内所有点的的不同的点集大小之和。 那么显然拐点有两类，一个是右转的一个是向下转的。 图片来自于洛谷题解区 zltqwq 然后很显然，当我们列出 所有向下转的拐点 时，路 阅读全文
posted @ 2022-11-21 23:19
Southern_Way
阅读(51)
评论(0)
推荐(0)
摘要：
等差数列可以用 $gcd$ 来维护，这很显然。 但是本题有一个限制是取模，所以 $gcd$ 直接寄了，换一个做法（类似于随机化的想法，就是说 $k$ 次方的和相等，这样可以保证与顺序无关）。 推一下式子。 等式首项 $$a = \frac{\Sigma_{i=l}^r N_i-\frac{len\t 阅读全文
posted @ 2022-11-21 23:03
Southern_Way
阅读(27)
评论(0)
推荐(0)
摘要：
本题显然只需要知道 $typ=1/2/3$ 的歌的数量分别为什么就可以求出答案了。 先随便求一下 $f_{i,j,k}$ 表示取 $i$ 个 $1$， $j$ 个 $2$, $k$ 个 $3$ 的贡献就行了。记得要乘上阶乘。 接下来的问题就转化为一个背包问题。 但是这个背包有 $3$ 维， 非常不优 阅读全文
posted @ 2022-11-21 22:48
Southern_Way
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号