摘要:
[TOC] 题面 2.12 题解 大概还是挺妙的? 首先基础分和连击分互不干扰,所以可以分开统计。 基础分的统计比较简单,等于: $$A \sum_{i = l}^{r} p_i$$ 连击分的统计就比较复杂了,因为是求期望,根据期望的线性性,我们可以先算出$f_i$表示每个音符的期望连击分,再计算整 阅读全文
摘要:
题面 "洛谷题面" (虽然洛谷最近有点慢) 题解 观察到行列的数据范围相差悬殊,而且行的数量仅有20,完全可以支持枚举,因此我们考虑枚举哪些行会翻转。 对于第i列,我们将它代表的01串提取出来,表示为$v[i]$, 然后我们假设有第0列,其中的第i行如果是1,表示这行将会翻转。 那么可以发现,执行完 阅读全文