Live2D
2021年9月2日
题解 ABC216H Random Robots
摘要： link Solution 考虑一个不合法方案，它一定最后位置的逆序对数不为 \(0\)，而且可以发现的是，存在对称方案使得最后逆序对数奇偶性不同，所以我们如果加上 \((-1)\)^{\sigma(P)} （即逆序对数奇偶性），那么两者就会抵消掉。 所以可以枚举一个点的最后位置，用状压 dp 解决 阅读全文
posted @ 2021-09-02 11:09 Dark_Romance 阅读(85) 评论(0) 推荐(0) 编辑