摘要：
Description 洛谷传送门 Solution 一道差分约束好题。 题目要求我们输出最大的 \(T\) 使得至少有一个人女装。 那么容易想到二分答案。 所以这道题就很明显了，二分答案套差分约束，判断是否符合条件。 再来看如何建图。 对于 \(C_A > C_B * k\)，我们从 \(B\) 阅读全文
摘要：
Description 洛谷传送门 Solution 明显的区间dp 根据套路，设计状态： \(f[i][j]\) 表示，删去区间 \([i, j]\) 之间的数，能得到的最大得分。 但是我们发现，这个并不好转移，我们无法记录是否都能被删除。 所以我们转换一下思路。 设 \(f[i][j]\) 表示 阅读全文
摘要：
Description 洛谷传送门 Solution 转移方程就是斐波那契数列求和，题目里也都给了。 矩阵也比较基础吧，不写了。 但是这道题需要用到线段树维护矩阵乘法。 听着挺吓人的，其实也没有多难。 我们首先建一棵矩阵类型的线段树。 然后 \(build\) 为初始输入的斐波那契数（即 \(f^{ 阅读全文