摘要：
原题链接 前情提要，如果对期望的概念不清晰，请点击这里 我犯的错误：因为每条路只走一遍，而错误地判断每条路的概率相同 题解 1.对于任何一个节点来说，设其出边有\(len\)条，其子节点的期望长度为\(sum[j]\) 则该节点的期望长度为\(\frac{\sum sum[j]}{len}\),根据 阅读全文
posted @ 2024-01-04 20:23
纯粹的
阅读(20)
评论(0)
推荐(0)
摘要：
原题链接 题解，\(O(1)\)做法 简述 先从两个骰子入手，得出\([b+1,a+1]\)内的数出现次数最多 然后再加一个骰子相当于把分布图向右平移c个单位的过程中，每平移一个单位的长度累加和，也就是以c为宽的矩形方框的截面积 然后分类讨论，一定是把方框放在中间偏左位置是最优解 code #inc 阅读全文
posted @ 2024-01-04 16:18
纯粹的
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号