摘要: 1257: [CQOI2007]余数之和 Description 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mo 阅读全文
posted @ 2018-11-05 21:50 安月冷 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 我好像明白了。。。 考试的时候直接用f数组推的结论,结果就很神奇了... 我知道不是求最大概率是最大期望,然后我就把一定输对答案的贡献看作了当前期望的贡献减去这场可能赢对下一场的贡献; 把这个东西和这场可能赢可能输对答案的贡献作比较,就是消不掉那个这场一定输的贡献...然后我就觉得可能有最优决策和一 阅读全文
posted @ 2018-11-05 14:50 安月冷 阅读(201) 评论(3) 推荐(0) 编辑