摘要：
Switch and Flip 题解 我们可以先将原序列转化成一张有向图，点 i i i向 ∣ a i ∣ \left |a_{i}\right | ∣ai∣连边。 我们的每次操作相当于交换两个点的出边所连向的点，并在两点颜色相同时将它们的颜色全部翻转。 相当于有这样的操作： 转化后的图必然有许多 阅读全文
posted @ 2021-05-22 12:34
StaroForgin
阅读(17)
评论(0)
推荐(0)
摘要：
AtCoder Express 3 题解 求从 0 0 0到 n n n号点的方案数，我们应该很容易想到 阅读全文
posted @ 2021-05-22 11:38
StaroForgin
阅读(11)
评论(0)
推荐(0)
摘要：
The Fair Nut and Rectangles 题解 好板一dp 很明显的一道斜率优化，因为矩阵间不含包含关系，所以当x_{j}" class="mathcode" src="https://private.codecogs.com/gif.latex?x_%7Bi%7D%3Ex_%7Bj% 阅读全文
posted @ 2021-05-22 00:47
StaroForgin
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号