- 二分思想: 比较显然的就是求某一个确定的值,那么看看他是不是单调的,连续的.
- 其次就是, 把问题通过二分来进行转化,之前的不好做,通过二分转化一次,或许就好做了.
- 转化思想: 比较显然的就是 读完题,把题目要求的东西,转化成另外一个东西,题意的转化, 还有就是做法过程中的转化.
- dp思想: 求一些贡献啥的,方案数, 要去mod那种一般就是dp, 还有很多的题目都可以用dp处理.
- 贪心思想: 通过关键信息进行贪心即可.
- --
标签:二分,思想,--,c++,转化,dp From: https://www.cnblogs.com/Lamboofhome/p/16724944.html