图论
最短/长路
拆点
如果直接跑最短路不行,可以考虑是否是因为边权会变化,如果是的,拆点是个很好的选择。
例题:CF1915G
爆改dijkstra
dijkstra虽然是最短路算法,但稍微改一下就能成为不错的最长路算法。
例题:CF463D
动态规划
转移是区间最值
如果是动态规划转移是求区间最值(dp数组,前缀和数组,读入数组……),可以用set multiset priority_queue 来优化时间复杂度(n->logn)。
杂项
约束条件为加减乘除
如果题目有加减乘除的约束,可以考虑特殊值(加减考虑0,乘除考虑1),或者如果是大于小于等于可以一起加减乘除,变成0或1。
例题:CF1890D
有时候题目就是不错的提示
题目让你干啥你就先干啥,让你排序就排序,让你二分就二分,让你干饭就干饭。这往往就可以发现一些规律或思路。
写代码要大胆
如果你有一个暴力写法,并且想不出其他方法,那么可以看下时间限制,如果充足,可以考虑优化,然后制造满数据,用文件输入输出,这样是最准确的可以测试是否能过方法。
例题:CF1036C