摘要： "题目传送门" 一开始这个题我是不会的(沙华弱DP啊QwQ)，后来考完试我一想，这东西怎么和数字三角形那题这么像啊？ 都是自上而下，只能向下或者向右，求一个max 那么...这不就是个走两遍的数字矩阵嘛 转移方向都没换:对于(i,j)，只能由(i 1,j)或(i,j 1)转移过来 转移解决了，那么状 阅读全文

摘要： "题目传送门" 这个东西，本来我是用求出两条一次函数解析式然后判断在x坐标下的y坐标值来做的 首先因为没考虑钝角三角形，WA了 然后又因为精度处理不好又WA了 一气之下，只能去网上查了查那个皮克定理 首先用皮克定理需要知道：在(0,0)到(n,m)这条线段上的整点个数有gcd(n,m)+1个，至于怎 阅读全文