enakai00 https://blog.hatena.ne.jp/enakai00/ めもめも https://enakai00.hatenablog.com/ 何の話かというと atcoder.jp上記の問題をネタに、「極端に小さな制約条件に注目する」という話をします。まぁ、下記のネタと似たような話です。enakai00.hatenablog.com の場合 ポイントは、 という条件です。一般には、もっとたくさんの順列が選べるはずなのですが、なぜか、10 個だけ選べばOKです。この条件をどう使うかを考えるのがミソですが・・・、たとえば、小課題 2 にある の場合、つまり、特定の 1 つだけ見つければ良い場合はどうなるか考えてみましょう。この場合は、Greedy search でいけます。はじめに、A -> B （B は A の後に選ばないといけない）… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fenakai00.hatenablog.com%2Fentry%2F2021%2F09%2F08%2F192149" title="071 - Fuzzy Priority（★7）の解説 - めもめも" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-09-08 19:21:49 rich https://enakai00.hatenablog.com/entry/2021/09/08/192149 1.0 100%