一眼没有任何思路的题目合集

应该大部分是存在 “奇怪的操作” 吧？

需要分析一下操作的性质？或者由 贪心 找出 有用/可能有用 的策略？或者这个操作性质很强（限制很弱）之类的？

刻画操作

用限制刻画操作

考虑将原图分类，找到不变/限制的量，满足其为必要条件，多个必要是否可证明充分

[湖北省选模拟 2023] 棋圣 / alphago

题解

求权值最值时，若限制较弱，可以考虑算一个可以达到的上界，并考察取到这个上界的必要条件，然后尝试构造某些情况下取到上界的方案，注意此时可以不用考虑是否最优（因为变成了可行性）。

发现这个操作比较复杂但限制较弱，考虑通过考察“量的限制”来刻画操作。

我是直接开始就考虑链以为是简单的情况所以似了。

序列计数

转化模型+定理

ABC336G

考虑“点边互化”，若限定序列中长为 \(L\) 的东西的出现次数，可以考虑转化为限制 \(L - 1\) 之间的转移边的经过次数然后用 BEST 定理，路径与序列转化。

我是没想到 \((i, j, k, l)\) 转化为 \((i,j,k)->(j,k,l)\)（也可以说想到了），主要是不会 BEST 定理。

对啊，暴力 DP 时是 \(dp_{j,k,l, S(|S| = 16)}\) 啊！