摘要：
[TOC] 当我们在进行四则运算的时候，如果需要处理的数据范围超过正常的数据类型，为了保证答案的正确性可以使用高精度算法。 高精度算法就是在模拟我们进行四则运算的过程。 ~~不要试图指望 这种东西，用了也无卵用并且gcc也不支持。~~ 在了解高精度算法之前，先让我们了解一些小知识： 1. 如何将字符 阅读全文
摘要：
[TOC] 贪心算法是每次选举决策时保证当前状况最优(局部最优)策略的算法。因此在使用贪心时需要保证整体最优解可以由局部最优解导出。 贪心算法的使用通常需要证明，以下为几种常见的证明方法： 1. 邻项交换： 在任意局面下，任何元素位置的改变都会影响当前局面的改变。该方法NOIP曾有涉及。 对局面元素 阅读全文