2021年5月7日
cf*1800 Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2) D. Explorer Space
摘要： 我到底是多菜才能这道题都做不出来啊 似乎是t神几分钟就写出来的题目 这道题的重点在于求长度为k的最短路，我的误区在于我一直想用各种最短路算法来解决，但是完全不需要 显然这种限制具体步数的问题可以用DP或者说是分层图来解决，当然从本质上来说分层图就是一种DP，考虑dp[k][i][j]表示从(i, j 阅读全文
posted @ 2021-05-07 21:20 cminus 阅读(26) 评论(0) 推荐(0) 编辑