摘要：
https://codeforces.com/contest/319/problem/C 思路： 问题转化为以最小的代价砍完第n棵树 f[i] 表示把i树砍完的最小代价， f[i] = min( f[j] + b[j] * a[i] )| 1<= j ⇐ i - 1 f[j] = -ai * bi 阅读全文
摘要：
https://codeforces.com/contest/1690/problem/G 思路： 车厢划分： 1 - s1-1, s1 - s2-1, ... sn-1 - n. 其中si是si-1左边第一个比他小的数 我们只保留s， 每次修改看修改过的数是被左边覆盖还是覆盖右边 观察jangly 阅读全文