LizLJ24

摘要： 【总结】一题没有A。A题只是普通地写了个状压，但是因为没有注意数据范围，忘了开滚动数组，所以MLE。B题一眼背包，并且想到了要映射，但是没有调出来。C题并未有过多想法。D题写了一大半，写着写着又感觉不会如此简单（状压专题放出来一道凸轮题，令人深思），所以没有交 【题解】 A 【新春送分题】 【棋盘模 阅读全文

摘要： 【二分查找】（O(logn)） 1.什么是二分查找 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法 2.条件 首先需要明确的是二分查找的对象应满足单调性，此外在查找过程中需时刻注意边界（卡死循环就寄了） 具体代码如下 int l=1,r=n;//设立边界 while( 阅读全文