2024年8月20日
关于树上背包的复杂度证明
摘要： 关于树上背包及其正确性证明 前言 2024.08.20：由于今天模拟赛 T1 想到了正解，然而我以为树上背包的复杂度是 \(O(n^3)\)，然后没有继续调试我的代码，然后也没有提交，后来发现树上背包的复杂度是 \(O(n^2)\) 的，痛失 100 pts。发现我从来都没有写过树上背包，于是写下此 阅读全文
posted @ 2024-08-20 20:19 dengchengyu 阅读(69) 评论(0) 推荐(0) 编辑