摘要：
首先考虑初始状态合法的充要条件，每两行对应位置差相等。 发现每个连通块有一些代表元，用带权并查集做即可。 阅读全文
posted @ 2025-11-07 20:26
Alexande
阅读(4)
评论(0)
推荐(0)
摘要：
手伤了不是很能打代码，写短一点。 相邻限制缩一起，\(a_i \to i\) 连边跑拓扑序即可。 阅读全文
posted @ 2025-11-07 19:56
Alexande
阅读(8)
评论(0)
推荐(0)
摘要：
刚开始想 DP，不过后面看了题解发现贪心更简单也更具思考价值。 然后贪心每选 \(k\) 个填一个，我们记录两种东西各剩下多少个。 每次显然让多的填尽可能多的段后填一个小的，如果多的合法那么小的必然合法。 然后做即可。 阅读全文
posted @ 2025-11-07 15:43
Alexande
阅读(7)
评论(0)
推荐(0)
摘要：
https://xinyoudui.com/ac/contest/74700BA640008E90722647/problem/42337 首先考虑一个事情，就是每次从待选集合里选择的数的数量不确定，这不是很好计数，有一个很好的转化是转化操作排列，然后探寻发生贡献的充要条件是什么。 假设我们最后得到 阅读全文
posted @ 2025-11-07 15:06
Alexande
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号