摘要:
Stroll 题解 分治 N T T NTT NTT板子。 首先看到 n ⩽ 10 阅读全文
posted @ 2021-08-09 22:46
StaroForgin
阅读(10)
评论(0)
推荐(0)
摘要:
Lights Out on Connected Graph 题解 对于边最后可以通过一系列操作变成红色的条件,我们可以理解成对节点进行染色。 由于所有边开始都是蓝色,最后都要变成红色,所以一条边的两个端点中有且只能有一个被染色。 由于合法的图是联通的,相当于存在能够覆盖在覆盖整个图的独立集。 首先看 阅读全文
posted @ 2021-08-09 20:42
StaroForgin
阅读(11)
评论(0)
推荐(0)
摘要:
逆序对 题解 首先,看到这道题,应该很容易想到 d p dp dp。 我们将所有的数字从小到大加入,当加入数字 i i i时,它有 阅读全文
posted @ 2021-08-09 15:33
StaroForgin
阅读(8)
评论(0)
推荐(0)

浙公网安备 33010602011771号