摘要：二分法求LIS的本质并不是二分，而是存储整个序列数据的数组f[n]。 我们考虑到，f[i]实际上是长度为i的上升序列的"最后一个值"，那么我们把他们拟人化，看看他们自己希望怎么更新。 假设我是f[3]=4，我的好朋友是f[4]=6。那么，如果“我”可以通过拓展一个大于我末尾的数字来更新自己，那我肯定 阅读全文

摘要：这个题明显需要贪心。 转化问题：25整除 --> 末尾为00或25或50或75。显然成立。 分为两种情况：1.先删除前面位置的数字2.先删除后面位置的数字 由结果只受操作次数影响可知，我们要做的是最简化操作次数。 无论怎样操作，数列中最终都会有00或25或50或75，且这些数字的后面的数字被删除。 阅读全文