19：
2、19 Dinner：暴力加上简单的剪枝在数据水时能起到不错的效果。
环，分割成M段，最小每段sum
二分答案。枚举起点。
对起点剪枝：每一个起点在第一段里都必然有断点，因为无法越过。只需枚举第一段里的点作为起点。（很多其他枚举是重复的）
正解：ST表，每次二分出权值后计算st[i][j]，表示从i点跳2^j段后到哪个位置。
结合上述剪枝可优化。
想到ST表，含义错了，没想到正解：改变含义。
3、19 chess:审题。题目说走的空格不同才认为两个方案不同。
缩边。由于敌人位置权值为0,使缩边较简便。
0、T2暴力加剪枝可A。没A，减分较多。高级算法并非一定更好。有些小操作很简单。
20：
2、对于不包含环的图,连通块数目=点数-边数 ：20， 任
维护4个前缀和：点数，边数，单列/行边数。
3、等差数列。卡在式子没看出来含义。其实是组合数公式。可以转化为求逆序对个数。
特殊柿子是突破口。然后就是等差数列。要讨论首项大小情况。
0、T3卡在对难题的畏难心理。一般总是能做的。要去找突破口。要去观察范围，想小数据作用。
21：
暂鸽
不是斯鸽H的鸽