2019年4月21日
哈尔滨工程大学第十四届程序设计竞赛 （补题
摘要： F 小帆帆走迷宫（简单dp） 一道其实不是很难的四维dp 但是在考场上因为只记录转弯次数没记录方向没写出来 看题发现 其实这道题就是二维数塔+转向费的dp 所以我们用dp[n][n][k][m]来记录状态 前两维n n 代表当前坐标 k记录转弯几次 m记录方向 当m=0 记没改变方向 当m=1 为改 阅读全文
posted @ 2019-04-21 20:12 Rain_day 阅读(223) 评论(1) 推荐(0) 编辑