2020年6月11日
LOJ3193 「ROI 2019 Day2」机器人高尔夫球赛
摘要： Link 首先有一个比较显然的$O(nm)$的dp。 同时我们可以发现，对于一个洞，它只能影响到离他Manhattan距离不大于$2$的位置。 剩下的点就只能够从它左下方的点转移过来。 按对角线顺序dp，用map维护被洞影响到的点特殊转移即可。 #include<cctype> #include<c 阅读全文
posted @ 2020-06-11 07:16 Shiina_Mashiro 阅读(340) 评论(0) 推荐(0) 编辑