摘要: Link:https://www.lydsy.com/JudgeOnline/problem.php?id=2657 Algorithm: 可以发现一个性质:任意两个三角形之间只可能有一种路径 任意两点只有一条路径 > 树 因此我们将每个三角形看成一个点,建树,找最长链即可(最后记得+1) 正好再巩 阅读全文
posted @ 2018-05-21 15:45 NewErA 阅读(201) 评论(0) 推荐(0) 编辑
摘要: BZOJ 传送门 Luogu 传送门 BZOJ的sillyB评测机各种无故CE,只好去Luogu上A了o(╯□╰)o Solution: 从数据范围可以发现,这其实是2道题: (1)一个$R*C$的矩形,每次询问一个子矩形的结果,$R,C\le 200$,$A[i][j]\le 1000$。 (2) 阅读全文
posted @ 2018-05-21 09:07 NewErA 阅读(173) 评论(0) 推荐(0) 编辑