摘要：
今日小结：昨天晚上看了一晚上二分，然后今天整理了二分博客，做了五六道二分题目，还做了一两道DP题目。 一. 今日完成的题目： 洛谷P1163，洛谷P1168，洛谷P1571，洛谷P1678，洛谷P1918，洛谷P4771，洛谷P1412，洛谷P3918。 二. 1. 当天完成题目数：8道。 2. 未 阅读全文
摘要：
一：二分查找定义： 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位 阅读全文
摘要：
T1 偶数输出n/2 奇数输出(n 1)/2即可 T2 判断是不是回文 不是直接输出子串 是回文继续判断 如果他前(len+1)/2内没有相同 输出 1 其他的 交换不同字符，输出子串 T3 贪心+二分 因为要满足$b_i=a_i+a_{n−i+1}$ 也就是两边向中间，还要保证单调递增 那如果要让 阅读全文