x,y都是gcd(x,y)的倍数
x=gcd(x,y) y=2*gcd(x,y)
[l,r] 只要装下l和2l即可
P9375
k>int(n/2) no
k<=int(n/2) yes
1.对于[1,k]每个数,i与2i挨着
2.其他的倒序接在1后
P3566
先放剩余数量最多的颜色
图上的环一定由树边和返祖边组成
CF1304D
LIS最短：
在<限制的情况下，越前面尽可能大
则LIS长度=所有连续上升串长度的max
LIS最长：
在>限制的情况下，填能填的最小的数
则LIS长度=小于号数+1
P7428
7=2+2+2+1 => 必然存在一种颜色，它在中心点相邻的这些点中，至多出现一次
每次调整，两端点同色的边数单调下降
queue q
while q!empty
u=q’head
for 遍历u相邻
取出颜色，统计
u改为出现数<=1的点
范围转化为最值