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

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