1.正难则反
如果一道题从正面考虑很难计算,可以考虑从想反的方面去解决。
比如计数类题目,可以先求出所有情况,再求不可能的情况,相减就是可能的情况
2.二分答案
当一道题要你求或者可以转化为求所有情况中最大值中的最小值,或求最小值中的最大值时(简称最大最小),我们可以考虑二分,往往二分时解决这种题目的最好方法。
或者一道题答案有单调性,也可能可以由二分解决。
例如:[USACO08JAN]电话线Telephone Lines,跳石头
3.离线
这种方法主要用在数据结构类的题目上,比如对图的删边查询,对序列的查询等
对于某些非强制在线的多组查询类的题目,离线往往能取得很好的效果。
比如:Zoo