cath20

摘要： 题目传送门 在博客园食用更佳 此题为区间动规。 在做题的时候，一看到题目中“按照逆时针顺序围成一圈”的内容，我们就得出这是一个环。既然是环，那我们就把它拆了。由于会有多个答案，我们需要一个个试。所以我们先找到编号为1的醉鬼，趁他不注意，把他劈成两半。再以他的两半为端点，将这个环拉成一条链。注意，因为 阅读全文