1 对于较明显的的dp 题目有时直接dp,想通过dp【m】【n】直接出结果如果行不通,可以考虑把一个问题拆开,拆成较容易dp结果的几个部分,然后再想办法整合到一起。
2 判断两个连续的区间是否重合(a,b)和(c,d),找重合的两部分直接枚举情况较为繁琐,可以通过判断不重合的情况来解决。
3 二进制拆分是一个重要的手段,对于一个较大的数分成几部分,找每一个部分的最优解运用二进制拆分的手段会取得不错的效果。
3比较性价比的问题有时数据较大时可以通过乘法的手段来比较性价比。(除法有时难以比较,分母过大与分子过小都容易造成计算机的计算错误)。
4前缀化处理与dp联系密切。
5数的互质问题 若判断一组数两两互质,两互质数相乘,乘积与第三个数比较是否互质,若计算一组数的最大公约数,两个数计算一个结果,再用这个结果与下一个数结算结果。
6若对一个问题没有思路,可以向简洁方便又与解决问题貌似有很大关联的处理方式或方法上尝试,一个题目如果处理的没有任何章法生拼硬凑往往与出题者的意愿不符,每道题目都有共同的特点,最终的解决方案一定是高效且可行性与简洁方便性较高的方案,靠硬拼得来的东西往往是错误的。这点与剃刀原理相同。
做题感想2
最新推荐文章于 2022-04-27 11:35:31 发布