摘要: blog。很典的 trick!记录一下。 关键技巧:走相邻点很难处理,通过改变坐标轴意义,将维度分开考虑。 ABC221G 两维混在一起,每一步决策需要考虑两维,非常麻烦。 考虑将 \((x,y)\) 转为 \((x+y,x-y)\),那么每一步操作有如下变化。 上:\((x,y+d_i)\to(x 阅读全文
posted @ 2024-04-19 16:00 liangbowen 阅读(32) 评论(0) 推荐(0) 编辑