2022年7月3日
树形Dp+区间Dp+数位Dp+状压Dp
摘要： P2014 [CTSC1997] 选课 https://www.luogu.com.cn/problem/P2014 题意 给m个课 第i行 输入x w 代表选i个课一定要选第x个课 修第i个课可以得到w个学分 问选修m个课最多可以选修多少学分 思路 相当于树上背包 容量为m 先根据输入建一棵树 然 阅读全文
posted @ 2022-07-03 20:57 Yaqu 阅读(71) 评论(0) 推荐(1)