摘要：
因为x =2，所以一个数每乘x，二进制位总会往前推至少一位。因此把所有的x贪心地乘在一个上面即可。 用前缀后缀和优化一下即可。 迷：为什么手写pow就过了，stl的pow就过不了？？ cpp include include include using namespace std; long long 阅读全文
摘要：
~~AK爷GhostCai的电脑又蓝屏了Orz~~ 贪心题，确定一个maxh，限定h不大于一个值。枚举maxh。 check的时候的细节很多： 1.h maxh但w include include using namespace std; const int N=1005; int n,w[N],h 阅读全文
摘要：
~~刷水题~~做几道入门贪心题预热。。。 找联通块里字典序最小的放到最前面即可。~~记得写传递闭包~~ cpp include include include using namespace std; const int N=350; int n,a[N],pos[N],g[N][N]; int m 阅读全文
摘要：
贪心水题。 思路：将原排列弄成有序数列的最少操作，转化一下思维就是不用操作的最多数字。 LIS？ 不止。 如 1 2 4 5 3，ans=2，但n lis=1 所以要求的是连续的lis。 O(n)求连续lis：做一个类似桶（？）的东西，递推一下即可，看一下代码就懂了。。 cpp include in 阅读全文