标签 随机化 下的文章:

3837: [Pa2013]Filary
发表于: | 分类:Oi | 评论:0 | 阅读:109
这是我做过的最玄学题目没有之一 你首先需要分析出来每个数字在答案中的贡献的概率至少是$\frac{1}{2}$ 证明非常简单,假设$m=2$,这个答案就是最小是$\frac{n}{2}$了 然后我们就可以疯狂乱搞了思考正确的算法了 我们先瞎jb随机一个数字出来,然...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP