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