Loading

摘要: 计数 DP 条件转化 条件的双射 一个条件模型可能与另一个条件模型一一对应,此时对该模型计数即可。 ARC142D CF1466H 条件的本质 一个复杂的条件往往可以化简,对应一个更简单的条件。 ARC109E ARC154E 建立计数模型 一些简单的条件无法直接下手,考虑建立一个计数的模型来满足条 阅读全文
posted @ 2024-07-11 22:12 Lgx_Q 阅读(18) 评论(0) 推荐(0) 编辑
摘要: link 厉害的东西。 考虑先翻译一下原题面的条件:在每一条边只经过一次的前提下,仅存在一种同时移动所有棋子的方案,且对于移动后的局面,恢复原局面是唯一的移动所有棋子的方案。 这个条件太复杂,我们一定是要把它转化掉的。 考虑把树划分为若干条链,每条链长度 \(\ge 1\)。我们令链头为空,在其他位 阅读全文
posted @ 2024-07-11 20:53 Lgx_Q 阅读(9) 评论(0) 推荐(0) 编辑