随笔分类 -  DP / 树形 DP

JZOJ8633. 字符串(string) 题解
该文被密码保护。
posted @ 2025-08-13 16:45 dengchengyu 阅读(0) 评论(0) 推荐(0)
关于树上背包的复杂度证明
摘要：关于树上背包及其正确性证明 upd on 2026-01-14：增加了关于限定背包大小时的复杂度证明的内容。 前言 2024.08.20：由于今天模拟赛 T1 想到了正解，然而我以为树上背包的复杂度是 \(O(n^3)\)，然后没有继续调试我的代码，然后也没有提交，后来发现树上背包的复杂度是 \(O 阅读全文
posted @ 2024-08-20 20:19 dengchengyu 阅读(224) 评论(0) 推荐(0)