摘要: [TOC] 题面 2.12 题解 大概还是挺妙的? 首先基础分和连击分互不干扰,所以可以分开统计。 基础分的统计比较简单,等于: $$A \sum_{i = l}^{r} p_i$$ 连击分的统计就比较复杂了,因为是求期望,根据期望的线性性,我们可以先算出$f_i$表示每个音符的期望连击分,再计算整 阅读全文
posted @ 2019-02-12 20:55 ww3113306 阅读(198) 评论(0) 推荐(1) 编辑
摘要: 题面 "洛谷题面" (虽然洛谷最近有点慢) 题解 观察到行列的数据范围相差悬殊,而且行的数量仅有20,完全可以支持枚举,因此我们考虑枚举哪些行会翻转。 对于第i列,我们将它代表的01串提取出来,表示为$v[i]$, 然后我们假设有第0列,其中的第i行如果是1,表示这行将会翻转。 那么可以发现,执行完 阅读全文
posted @ 2019-02-12 07:52 ww3113306 阅读(126) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。