摘要: 一、题目 点此看题 二、解法 网上大多数题解我都不满意,但是这里要强推 Qiuly 大佬的题解啊,讲得是真的好。虽然本题的关键步骤我已经走出来了,但是为什么我难以继续走下去?为什么我难以完整地想出一道题呢? 首先考虑怎么判定一个已知的排列是否合法,然后我自己想出了一个数链理论:我们选取每个质数作为基 阅读全文
posted @ 2022-01-14 22:09 C202044zxy 阅读(71) 评论(0) 推荐(2) 编辑
摘要: 一、题目 点此看题 二、解法 直接入手十分困难,直到我突然想到 \(\tt EI\) 的问题解决的指导原则,先提出简化的问题! 我发现我只玩得动 \(n=3\) 的情况,可以轻易地玩出来却感受不出什么规律,然后我打个爆搜给我找解,发现所有我遇到情况都是有解的。所以我们可以尝试寻找 \(n=3\) 的 阅读全文
posted @ 2022-01-14 19:11 C202044zxy 阅读(80) 评论(0) 推荐(2) 编辑
摘要: 一、题目 点此看题 二、解法 先讲一下 \(\tt dfs\) 的做法吧,如果看懂了 \(dp\) 做法也会补上去的🕵️‍♂️(放一个折棒在这里 首先如果没有这条边路径时极简单的,因为每个点都要经过所有不能错过任何点,那么一定是按 \(1\rightarrow n\) 的顺序经过这些点的。考虑增加 阅读全文
posted @ 2022-01-14 10:39 C202044zxy 阅读(100) 评论(0) 推荐(1) 编辑