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