2022年3月11日
杂题
摘要： 不知道扔哪的题就扔这 大概是个乱搞专题( CF1651D 给你$n$个点，对每个点找曼哈顿距离最近的没有被占用的点 sol: 考虑到一个点最近的空点的出现 考虑从左往右，我们贪心的想，我们肯定是一直往四个方向bfs，直到遇到一个空点为止 但是如果对每个有的点都这么做一遍显然会T飞 于是我们反过来做， 阅读全文
posted @ 2022-03-11 16:46 si_nian 阅读(75) 评论(0) 推荐(0)