摘要: 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)