2022年11月5日
CCPC 2022桂林 J.Permutation Puzzle
摘要： 模拟赛的时候这道题细节写挂了，硬是调不出来。。。 首先想到拓补排序。然后可以发现，正反各跑一次可以获得每个点的取值范围，即上界和下界。（特殊地，对于已知点，其上下界相等且等于自己） 然后，将这些上下界看成一条条线段，问题转化：$n$ 个线段区间，每次取 $[1,n]$ 中一个值，且包含在线段内。 经 阅读全文
posted @ 2022-11-05 15:37 雪之下，树之旁 阅读(197) 评论(0) 推荐(0) 编辑