2020年5月1日
CF536D. Tavas in Kansas
摘要： 题目大意 题解 秒了，~~然后因为没开ll调了一个上午顺便叉掉了两份标~~ 把每个点看做(s到其的最短路,t到其的最短路)，等同于在坐标系上有一些点，每次把xy轴向上移，贡献为新扫到的点 离散化，设f\[i]\[j]表示先手扫到i，后手扫到j之后的最大差值，设g表示最小差值 然后用前缀和转移一下即可 阅读全文
posted @ 2020-05-01 15:11 gmh77 阅读(159) 评论(0) 推荐(0) 编辑