题解 3178: 蓝桥杯2023年第十四届省赛真题-魔法阵

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

筛选

蓝桥杯2023年第十四届省赛真题-魔法阵(最短路+简单dp)

###蓝桥杯2023年第十四届省赛真题-魔法阵(最短路+简单dp)同比C++压轴题,似乎容易了些。~~(至少比去年好,超级大模拟,哪里来的天才出题人)~~设$$dp[i][j]$$表示从$$0$$跑到$$i$$,且消除$$j$$条连续边伤害的最小伤害。