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