Codeforces Round #165 (Div. 2)

C. Magical Boxes

• 问题相当于求\[2^p \gt \max{a_i \cdot 2^{k_i}},p \gt k_i\]

---

D. Greenhouse Effect

• \(dp(i,j)\)表示前\(i\)种树种在位置\(j\)之前所需要的最少操作次数。
• 转移:\[dp(i,j)=\min\{dp(i-1,k)+sum(j)-sum(k)\}\]sum(j)表示从1到j内不为i的个数。
• 转移可以写成\[dp(i,j)=\min\{dp(i-1,k)-sum(k)\}+sum(j)\]即可优化到\(O(n^2)\)。

---

E. Flawed Flow

• 由于不存在环，那么存在拓扑序。