摘要: P1941 NOIP2014 提高组 飞扬的小鸟 分析 背包经典演变问题玩得挺花。 设 \(f[i][j]\) 表示 到达 \((i, j)\) 的时候的最小点击次数。题目中对于每一个 \(i\) 有两种处理:点击与不点击(重点:点击可以叠加)。所以,对于点击,我们可以像完全背包一样转移,而不点击就 阅读全文
posted @ 2024-10-16 16:27 jxyanglinus 阅读(49) 评论(0) 推荐(0)