Oken 的情绪小屋

摘要： [ABC246Ex] 01? Queries 基础动态 dp 练习题。 题意 初始时给定一个长度为 \(n\)，值域为 \(\{0,1,?\}\) 的字符串。 接下来有 \(q\) 次操作。每次操作给定 \(x_i\) 和 \(c_i\)，把第 \(x_i\) 个字符改为 \(c_i\)。 每次操作 阅读全文

摘要： 【模板】动态 DP 动态 dp 入门题。 题意 给定一棵 \(n\) 个节点的树，第 \(i\) 个点的点权为 \(a_i\)。 接下来有 \(m\) 次操作。每次操作给定 \(x\) 和 \(y\)，把 \(a_x\) 修改为 \(y\)。 你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 阅读全文