StaroForgin的博客

摘要： Natasha, Sasha and the Prefix Sums 题解 很明显，如果我们直接求最大前缀和为某个值时的序列数量是比较困难的，于是我们就先求最大前缀和大于某个值时的序列数量。 记为前缀和大于的合法序列个数，那么答案为。 很容易发现根据前缀和构造出来的路径的函数图像一定至少与存在一个交 阅读全文

摘要： Matrix 题解 本来打着很快的，但是卡常硬是把这道题给卡了一个下午，于是就叫它“贞卡常”了 先令表示将一个大小的矩阵，每个格子都涂成黑白，没有任何行与列全为黑的方案数。 根据容斥，枚举其中全为黑的方格数，可以得到。 于是答案便为 将的表达式带进去，可以得到 设，有 记，，这两者可以分别用和处理出 阅读全文