水题中的稀奇古怪trick合集

• 状态转移问题，一个状态的改变还会牵涉到此状态之前的状态时，很难利用简单的动态规划解决，可以考虑利用BFS队列优化，把更新过的状态存进队列中，队列空时停止

  例题：2024牛客寒假集训2D-Tokitsukaze and Slash Draw

• 根号分治，适用于预处理可以简化大数据计算，但是不能进行太多组预处理的情况，小数据直接暴力计算，大数据使用技巧计算

  例题：CF-1921F-Sum of Progression

• 多重哈希，由于只进行一次取模可能会出现相同的关键字，于是可以进行多次取模，取多个模数，尽量避免相同关键字

  例题：ATC-abc339G-Smaller Sum