2019年11月9日
uoj#244. 【UER #7】短路
摘要： "题目" orz myy 这个矩形对称的性质非常优美，所以我们只需要考虑一个$\frac{1}{4}$的矩阵，即一个倒三角形 现在我们要求的是从$(1,1)$到三角形对边上每个点的最短路，不难发现如果一个某一行不是前缀最小值那么一定不可能成为最优答案，我们可以直接从上面一行跑掉而不走这一行 于是我们 阅读全文
posted @ 2019-11-09 16:07 asuldb 阅读(93) 评论(0) 推荐(0) 编辑
ZR CSP-S赛前冲刺day18
该文被密码保护。 阅读全文
posted @ 2019-11-09 09:02 asuldb 阅读(6) 评论(0) 推荐(0) 编辑