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
- 由于不存在环,那么存在拓扑序。