(́安◞౪◟排‵)

分类

奇怪的题(19) 未归档(2) 算法(5) 题解(41)

/ 注册

全部文章（共1篇）

小象涂色(elephant)

题目描述：小象喜欢为箱子涂色。小象现在有 c 种颜色，编号为 0~c-1；还有 n 个箱子，编号为 1~n，最开始每个箱子的颜色为 1。小象涂色时喜欢遵循灵感：它将箱子按编号排成一排，每次涂色时，它随机选择[L，R]这个区间里的一些箱子（不选看做选 0 个），为之涂上随机一种颜色。若一个颜...

DP 期望概率

2019-11-14

2 749