## 注意事项

### 1.多case：
    1.开longlong，return的是y

### 2.杂题：
    1.丑数与非丑数：cnt和i怎么处理,最后结果为什么
    2.勇者斗恶龙：ita!=a.end()&&*itb>=*ita条件先后问题
    3.小明打牌：n的时候不丢最小牌

### 3.数学推导：
    1.分数拆分：约束条件，先遍历z，可以算出y,再遍历x，注意推导出z的遍历范围k+1到3k，尤其注意y的遍历范围是p+1到2p+1，这里2p+1的原因是p向下取整了
    2.龙龙：切记切记！！！加上 n<0!

### 4.dp：
    1.皇后：注意数组和对角线表示方法cur-i和i-cur是一样的效果,n皇后只能加n不能加N
    2.快乐：注意状态转移方程（f[i][j]=max(f[i-1][j],f[i-1][j-lp[i]]+h[i])
    3.公共最长子序列:
    相等:f[i][j]==f[i-1][j-1]+1;
    不相等:可以选两者里面较大的那个:f[i][j] = max(f[i-1][j],f[i][j-1])

### 5.士兵：
    1.巡逻与偷懒:memo[N]记忆数组
    2.偷懒2:return INT_MAX，只能用limits.h不能用climits
### 6.校赛：
    1.排名1：必须要加排序编号
    2.排名2:!通过了才会罚时,!已经通过的题目要跳过
### 7.思想：
    1.万国之湖: ans--一定要放在merge的if（an[x]!=an[y]）里面，记得初始化
    2.树状数组：注意包含左右两边顶点，应query（l-1,r)
### 8.暴力：
    1.三角形:两次遍历,注意约束条件,用栈
    2.最小特殊数字:注意要大于limit,开ll,注意试试0的样例
    3.除法等式:注意IOS后cout和printf不同步,输出格式
### 9.迷宫：
    迷宫：不要用IOS，传送门和遍历只能2选1，优先传送门，传送门可能步数更少，迷宫1的N取120
    迷宫2：不要用IOS，记得取余，迷宫2的N取60