2024年5月21日
洛谷P2911 Bovine Bones G 概率 O(1)解法
摘要： 此题数据范围小，O(n^3)暴力可做。 O(1)做法灵感来自于“某爱好赌博的数学家发现两骰子点数之和为7的概率最大”的典故。 学习了此题的最高赞题解，进而得出本文解法。 首先考虑两个骰子的情况： （下图引用自此题的最高赞题解，我自己懒得画了qwq） 观察可得： ①点数之和共s1+s2-1种情况，分别 阅读全文
posted @ 2024-05-21 16:45 Running-Coder 阅读(21) 评论(0) 推荐(0) 编辑