2021年10月3日
树形背包 学习笔记
摘要： 发现树形背包又忘掉了。。。所以来复习一下顺便写博客。 朴素的树形背包是定义$f(i,j)$表示以i为子树用j重量时的最大价值。 那么我们再枚举给每一颗子树分配多少重量，这就是和背包类似的方法了。 #include <cstdio> #include <algorithm> using std::ma 阅读全文
posted @ 2021-10-03 21:59 lei_yu 阅读(27) 评论(0) 推荐(0) 编辑
2021.10.2国庆模拟赛
该文被密码保护。 阅读全文
posted @ 2021-10-03 13:14 lei_yu 阅读(5) 评论(1) 推荐(0) 编辑