CF922E Birds 题解

题目传送门 前置知识 背包 DP 解法 观察到 \(w\) 极大，若使用正常的背包空间会爆炸。 依据 AT_dp_e Knapsack 2 的经验，考虑将背包“反”着用。设 \(f_{i,j}\) a56爆大奖在线娱乐到第 \(i\) 棵树时一共召唤了 \(j\) 只小鸟时剩余的最大魔力值，状态转移方程为 \(f_
posted @ 2024-03-23 22:29  hzoi_Shadow  阅读(2)  评论(0)  编辑  收藏  举报
扩大
缩小
/*
*/