贪心习题整理

2020-10-12

Word count: 249 | Reading time≈ 1 min

前言

DP虽无固定套路，但起码还有点思维套路可言。我们可以通过积累一定的经典例题去推导出状态转移方程。

而贪心就真的很玄学，大部分情况下需要靠直觉去猜。而猜出结论后，证明难度往往也是大到让人怀疑人生，考场上几乎无证明出来可能~~（如有大佬可以，请受小弟一拜）~~。

对与错，除了交给测评机外验证外，只能靠找反例来验证，极度玄学。。。。。。

结合以上叙述的种种，本蒟蒻唯有靠积累做贪心的经验、加强数学思维锻炼，以增强自身直觉能力一途可走。

以下为本人做过的贪心习题记录与我自己写的题解分析总结。

Copyright： Copyright is owned by the author. For commercial reprints, please contact the author for authorization. For non-commercial reprints, please indicate the source.