04 2022 档案
摘要：题目链接 https://www.acwing.com/problem/content/description/736/ 题解 一句话概括：考虑顺序的01背包问题 详细题解： stone: 花费时间si, 初始能量ei, 每秒损失的能量li 假设最优解的选取序列为x1,x2,...,xk,xk+1,
阅读全文
摘要：题目链接 https://www.acwing.com/problem/content/12/ 题解 f[i][j]：表示从i-n中选，总体积不超过j的最大价值 这种"向前"的状态转移方式，是一种可以考虑的状态刻画方式 AC代码 /* f[i][j]：表示从i-n中选，总体积不超过j的最大价值 */
阅读全文
摘要：题目链接 https://www.acwing.com/problem/content/10/ 题解 需要注意的点就是，f[u][j]实际上是优化过第第二维后的状态表示，原状态表示应该是f[u][i][j]：对于根结点u，考虑其前i个子树，总体积不超过j的最大价值 dfs(root)的递归含义是：以
阅读全文
