摘要：
P6047 丝之割 挺有意思的一道题呢！ 首先我们发现，如果我们要割掉弦 \(i\) ，那么所花的代价最小是 \(suf_{u_i+1}\times pre_{v_i-1}\) 其中 \(suf_i\) 表示 数组a 的后缀最小值，\(pre_i\) 表示 数组b 的前缀最小值。 这个很显然，第一行 阅读全文
摘要：
CF264C Choosing Balls 比较简单就简要说下做法吧： 题面上的翻译现在（10.31）是错的，讨论区那个翻译说得比较清楚转移方程都写上去了 \[ \begin{cases} a\times v_{d_i}&i\neq 1\text{且}c_{d_i}=c_{d_{i-1}}\\ b\ 阅读全文