摘要：
P3266 [JLOI2015]骗我呢 由于$x_{i,j}<x_{i-1/i,j+1}$,所以我们不难得到每一行元素的一阶差分至多存在一个2，其它则为1 我们称为$2$所在的位置为界 对于特殊情况，第一个元素为$1$时，界为$0$;不存在两相邻元素差为$2$时，界为$m+1$ 令第$i$行界的位置 阅读全文
posted @ 2021-08-05 22:27
ファイナル
阅读(53)
评论(0)
推荐(0)
摘要：
P4859 已经没有什么好害怕的了 这题目固然是极阴间的 如果有重复数字，那便是我无法做出来的 可是没有🙃，所以可以考虑一些非常常规的想法 是的，就是广义容斥 是，但又不全是 解得糖果比药片多的对数为$x=\frac{k+n}{2}$ 我们设$f_{i,j}$为前$i$个数中有$j$对中糖果大于 阅读全文
posted @ 2021-08-05 22:08
ファイナル
阅读(28)
评论(0)
推荐(0)
摘要：
CF997C Sky Full of Stars 首先进行容斥，用行中存在同色加列中存在同色减去行列均有同色的方案数 则为： \[ \begin{aligned}\left(2\sum_{i=1}^n(-1)^{i-1}3^{i+n(n-i)}{n\choose i}\right)+\left(\s 阅读全文
posted @ 2021-08-05 21:49
ファイナル
阅读(81)
评论(0)
推荐(0)
浙公网安备 33010602011771号