会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
通往明日的旅途
世界上最幸福的女孩 -- CHTHOLLY
博客园
首页
新随笔
联系
订阅
管理
2022年1月23日
CF1625C Road Optimization
摘要: CF1625C Road Optimization 洛咕传送门 思路: 先看题目范围,\(n \leq 500\),而且题目中时间限制为 \(3\) s,预估时间复杂度上限 \(O(N^3)\)。 尝试建分层图,发现边的长度随选择而变化,无法确定,故放弃。 考虑此类题目的经典做法:DP。 然而按照常
阅读全文
posted @ 2022-01-23 11:36 ImALAS
阅读(60)
评论(0)
推荐(0)
编辑
公告