2020年11月10日
降智比赛题解
摘要： A. 气球 设 \(f_i\) 表示最后一次选择的是 \(i\) 的答案，暴力转移是枚举一个 \(j\)，判断 \(c_i,c_j\) 是否相同对应乘上系数转移就行了。 我们记 \(mx_i\) 表示当前考虑完的所有 \(f\) 的时候 \(c_k = i\) 的 \(f_k\) 的最大值，那么我们 阅读全文
posted @ 2020-11-10 21:51 RainAir 阅读(88) 评论(0) 推荐(0) 编辑