2023年12月24日
P3473 [POI2008] UCI-The Great Escape 题解
摘要： 传送门 发现正着不好做，考虑倒着做，即从 $(x,y)$ 开始走转弯只能向左转。 考虑怎么处理不重复走的限制。发现路径是螺旋形的，可以用一个矩形将路径框起来，那么每走一步都会使矩形的长或宽往某个方向延长一个单位。转弯可以看成向前走一格，再左转然后走到矩阵的边界。 然后就可以 dp 做了，记录当前矩形 阅读全文
posted @ 2023-12-24 13:59 zifanwang 阅读(4) 评论(0) 推荐(0) 编辑