127E
[ABC127E] Cell Distance
2023-01-08 题目传送门 翻译 难度&重要性(1~10):1 题目来源 AtCoder 题目算法 dp,逆元 解题思路 转化一下,分离行列,针对每一对去计算方案。 以下以行为例子。 考虑两个之间行距为 $i$,都可以随便选择一列,从 $n-i$ 个行距为 $i$ 的行组合中挑选一个,然后再选 ......
[ARC127E] Priority Queue 题解
首先我们每次加入的数必定是一个 $1\sim a$ 的排列,但从排列角度考虑的话非常复杂,因为 $s$ 是一个集合。所以我们考虑最后能剩下哪些数。 考虑最后剩下的集合为 ${a_i}$,其中 $a_i<a_{i+1}$,显然这个集合里面的元素个数为 $A-B$。 那么我们会发现一件事情:我们按上升序 ......