题解 1452: 蓝桥杯历届试题-网络寻路

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

网络寻路 -- 动态规划--计数--AC-20ms

摘要:解题思路:        计数问题 这道题 使用动态规划最方便简洁高效,以下是动态规划的思路。        假设d[k][i] 表示以i为起点,长度为k的路径(不经过自身)。        此题K不……