526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
6043
LibreOJ 6043 「雅礼集训 2017 Day7」蛐蛐国的修墙方案
根据 $P_i$ 是个排列,那将 $i$ 和 $P_i$ 进行连边之后不难发现图是由许多环构成的。 则若 $i$ 为 `(`,$P_i$ 则肯定为 `)`,$P_j = i$ 的 $j$ 肯定也为 `)`,否则就会出现度数为 $2$ 的情况。 所以发现一个点与相邻两个点的状态是恰好相反的,即确定环上 ......
蛐蛐
LibreOJ
方案
6043
2017
更新时间 2023-07-03
共1篇 :1/1页
首页
上一页
1
下一页
尾页