2024年8月19日
动态 dp
摘要： 首先看到以下这个问题： 有 \(N\) 个饼干，第 \(i\) 个饼干的美味值为 \(a_i\)，你可以吃任意不相邻的一些饼干。还有 \(Q\) 次询问，每次询问将修改一个饼干的美味值，问美味值之和最大能是多少。 我们尝试通过线段树的思想来解决，但这时又会有一个新的问题：合并左右儿子的信息。 这里我 阅读全文
posted @ 2024-08-19 19:52 Yaosicheng124 阅读(20) 评论(0) 推荐(0) 编辑