2024年1月23日
LOJ3990/LG9602 IOI2023 足球场 题解 (区间DP+精简无用状态)
摘要： 首先考虑一个足球场长啥样才是合法的。发现一个点能只拐弯一次到达另一个点，可以分为两种情况：先左右走，再上下走 或 先上下走，后左右走。无论哪种情况，都要求我们走一步使得和目标点一个轴相同，再走一步使得另一个轴也相同，所以加入把每一行选择的格子看成一个区间（因为如果不连续显然是不合法的），我们选择的这 阅读全文
posted @ 2024-01-23 15:23 小蛐蛐awa 阅读(105) 评论(1) 推荐(0)