摘要: 题目链接 题目思路 这个题意有点难说清,还是自己读比较好 这个题目我觉得是比较套路的,首先只有$2*k+2$个点有用 一个起点加上终点再加上梯子两边的起始点 问题是如何建边是一个问题,暴力建边显然会达到$n^2$的 主要是在每一行内可以进行$dp$转移,一次从左往右,一次从右往左,一个有点意思的$d 阅读全文
posted @ 2022-01-16 09:37 hunxuewangzi 阅读(90) 评论(0) 推荐(0) 编辑