会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hl666
空気力学の詩
博客园
首页
新随笔
联系
订阅
管理
2023年9月16日
CF677D Vanya and Treasure
摘要: 这题纯大力搞过去的,没用到啥技巧,后面看了下别人的做法发现还是很有意思的 我的做法就很粗暴,考虑令\(f_{i,j}\)表示走到\((i,j)\)的最短路,转移的话不难发现是个分层图DP 但是有一个显然的问题是当相邻两层间的点数很多时,暴力做的话会退化成\(O(n^2\times m^2)\),因此
阅读全文
posted @ 2023-09-16 18:48 空気力学の詩
阅读(12)
评论(0)
推荐(0)
编辑
公告