摘要：两道题都很好 Intervals 给定 \(m\) 条规则形如 \((l_i,r_i,a_i)\)​，对于一个 01 串，其分数的定义是：对于第 \(i\) 条规则，若该串在 \([l_i,r_i]\) 中至少有一个 1，则该串的分数增加 \(a_i\) 你需要求出长度为 \(n\) 的 01 串中 阅读全文

摘要：HDK: 他妈的，这个看着也不像 2900 啊，为啥控我这么久 lbtl: 他不控你这么久不就不是 2900 了吗 暴力 一个比较明显的暴力思路是，如果我们钦定选定的物品的价值，那么可以比较容易地由背包 DP 算出能达到这个钦定值的最大概率 从 \([0,\sum w_i]\) 枚举所有可能的价值， 阅读全文

摘要：气死我了这题，还是写一下题解 首先有一个非常好的转化，你可以把给定操作转为树上颜色问题 假设将操作 \(1\) 改成 “将从 \(x\) 到 \(y\) 路径上的所有点都涂上一种新的颜色”，那么可以发现，与路径上的点相邻的所有非路径点，与路径上的点颜色必然不同，路径上的点之间两两必然相同 因此就可以 阅读全文

摘要：这是一个摘要 阅读全文