摘要：
"题目传送门" 这题嘛...方格取数和这题一样一样的 只不过这题是从左上到右下再回去罢了（来回一趟和来两趟有区别么？没有，那么这题和上题用一样的转移和状态就行了 没什么好说的，说一下我的错误好了： 人家图是 $n m$ 的，我给存成了 $n n$ 的（即使这样还是得了60分） 读入对了后，转移的时候 阅读全文
摘要：
题目传送门 借教室这个题有两种做法，差分+前缀和或者是线段树 线段树维护区间最小值，因为能不能借教室使用是由这几天中可用教室最少的一天决定的 其实这题是个很裸的线段树维护区间最小值，但有一点需要注意，区间最小值在进行加减修改时不能乘以区间长度 很简单，不论区间长度怎么样，你整个区间-x，最小值也减小 阅读全文
摘要：
"题目传送门" 一开始这个题我是不会的(沙华弱DP啊QwQ)，后来考完试我一想，这东西怎么和数字三角形那题这么像啊？ 都是自上而下，只能向下或者向右，求一个max 那么...这不就是个走两遍的数字矩阵嘛 转移方向都没换:对于(i,j)，只能由(i 1,j)或(i,j 1)转移过来 转移解决了，那么状 阅读全文
摘要：
"题目传送门" 这个东西，本来我是用求出两条一次函数解析式然后判断在x坐标下的y坐标值来做的 首先因为没考虑钝角三角形，WA了 然后又因为精度处理不好又WA了 一气之下，只能去网上查了查那个皮克定理 首先用皮克定理需要知道：在(0,0)到(n,m)这条线段上的整点个数有gcd(n,m)+1个，至于怎 阅读全文