526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
677D
CF677D Vanya and Treasure
这题纯大力搞过去的,没用到啥技巧,后面看了下别人的做法发现还是很有意思的 我的做法就很粗暴,考虑令\(f_{i,j}\)表示走到\((i,j)\)的最短路,转移的话不难发现是个分层图DP 但是有一个显然的问题是当相邻两层间的点数很多时,暴力做的话会退化成\(O(n^2\times m^2)\),因此 ......
Treasure
Vanya
677D
677
and
更新时间 2023-09-16
共1篇 :1/1页
首页
上一页
1
下一页
尾页