| | | |

随笔分类 - 随机化

[BJOI2014]想法

摘要：参考 P4581传送门题意：给DAG,问每个点可以由多少个叶子到达。思路：随机化！！（题面有提示）这道题利用在一个范围内随机的数期望均分范围的性质。直接每个叶子在

[0, M a x_{R} a n d]

$[0,Max_Rand]$ 随机化权值w[],然后每个非叶子节点求能到它的叶子中w的最小值。由于上面说的性质,最小值期望是: 阅读全文

posted @ 2022-03-16 22:04 Crazy!!! 阅读(33) 评论(2) 推荐(0) 编辑

随笔分类