摘要：
[CF575B]Bribes 题目大意： 一棵$n(n\le10^5)$个结点的树，有些边有方向，对于每条边，如果第$i$次逆向走过这条边，就会产生$2^{i 1}$的代价。开始在$1$号点，依次经过给出的$m(m\le10^6)$个点，求总代价最小值。 思路： 维护树上差分即可。 源代码： cpp 阅读全文
摘要：
[CF543A]/[CF544C]Writing Code 题目大意： 有$n$种物品，每种物品分别要$c_i$的代价，每个物品有$1$的体积，每个物品可以选多个，代价不能超过$b$，求正好填满大小为$m$的背包的方案数。 思路： $f[i][j]$表示有$i$个物品，总代价为$j$的方案数。$\m 阅读全文