2016年2月16日
BZOJ(本校) 3027 快速傅里叶变换 - 概率与期望&dp
摘要： 题目描述 有n 颗珠子，珠子的编号依次为1 到n。第i 颗珠子的美丽值为vi，这是一个在1 到m 之间的正整数。 查尔明将会从中等概率随机抽取1 到n 颗珠子，那么此时他的高兴度为所有抽到的珠子的美丽值的最大公约数。查尔明想知道，他的期望高兴度是多少，你能帮帮他吗？因为查尔明不喜欢... 阅读全文
posted @ 2016-02-16 23:11 KatarinaYuan 阅读(176) 评论(0) 推荐(0) 编辑