zt17

摘要： QOJ7012 Rikka with An Unnamed Temple link 给定一个 \(n\) 个点 \(m\) 条边的 DAG，起点为 \(1\) 终点为 \(n\)。点 \(i\) 有一个重量为 \(w_i\) 价值为 \(c_i\) 的物品，经过一条路径会拾取路径上所有物品，路径合法 阅读全文

摘要： [AGC049E] Increment Decrement link luogulink 学习了 \(O(n^4 K)\) 做法和 \(O(n^3 K)\) 做法。 我们对于每一个 \(B_i = [A_i \ge x]\) 考虑把 \(B\) 清空的代价，可以证明把每一层的贡献加起来即为答案。 我 阅读全文