会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
dcy
博客园
首页
新随笔
联系
订阅
管理
2024年8月20日
关于树上背包的复杂度证明
摘要: 关于树上背包及其正确性证明 前言 2024.08.20:由于今天模拟赛 T1 想到了正解,然而我以为树上背包的复杂度是 \(O(n^3)\),然后没有继续调试我的代码,然后也没有提交,后来发现树上背包的复杂度是 \(O(n^2)\) 的,痛失 100 pts。发现我从来都没有写过树上背包,于是写下此
阅读全文
posted @ 2024-08-20 20:19 dengchengyu
阅读(65)
评论(0)
推荐(0)
编辑
公告