本文主要是介绍水题中的稀奇古怪trick合集,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
-
状态转移问题,一个状态的改变还会牵涉到此状态之前的状态时,很难利用简单的动态规划解决,可以考虑利用BFS队列优化,把更新过的状态存进队列中,队列空时停止
例题:2024牛客寒假集训2D-Tokitsukaze and Slash Draw -
根号分治,适用于预处理可以简化大数据计算,但是不能进行太多组预处理的情况,小数据直接暴力计算,大数据使用技巧计算
例题:CF-1921F-Sum of Progression -
多重哈希,由于只进行一次取模可能会出现相同的关键字,于是可以进行多次取模,取多个模数,尽量避免相同关键字
例题:ATC-abc339G-Smaller Sum
这篇关于水题中的稀奇古怪trick合集的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!