今天上午看了一个15年多校的区间dp的题，，看出来是个区间dp，但是没做出来，，是一个比较新颖的题，还加了组合数，，还没有改出来。。
今天下午的比赛绝了!!竟然打到了30名！！前期就做了一个题，然后中间很长一段时间都没有题，然后我打了B题的暴力法，解到了11，然后oeis。。真是666，然后带后面的公式，，就A了，，，就是也有点复杂，又有组合数，，逆元什么的，，
然后就做E，其实一开始就做的E，然后只推到只可能有两个答案，（n*m）或（n*m+1），然后就不会做了，，做出B来后大家成一起讨论了，，然后大佬说两个答案的话就很想棋盘问题，，然后给讲了一下，，就是奇数个点时能有连线去掉一个颜色多的点，然后看了一下大佬推荐的论文
今晚计划打cf！祝上分！！
棋盘问题）
n*m个点，一笔画，（1，1）到（n,m）,黑白相邻染色，只能不同色走，n，m都是偶数时会是始终点同色，倒置多另一种颜色，所以要建另一种颜色的线，消去多的颜色点数，即可以一笔走到
n*m个点，走回路(1,1)走遍所有点回到（1，1），n*m是偶数时走n*m步，n*m是奇数，只能黑到白，相当于起终点颜色不同，又因为奇数个点，所以颜色数量差为1，要有多的颜色的点之间的连线，以减少多出来的点，构成回路！
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
