Jayun

摘要： 链接： 题目 题目大意： 一个 \(n\times m\) 的棋盘，有一些格子里有障碍，你在点 \((x,y)\)，在 \(K\) 段时间内指定你的方向，你可以不走，求出你最多能走多远。 正文： 考虑用动态规划。设 \(f_{t,x,y}\) 表示第 \(t\) 时刻你在 \((x,y)\) 的最大 阅读全文