【题解】Heaps of Fun (概率论)

【题解】Heaps of Fun (概率论) 看完题解才发现讲题的时候讲的是什么屎,你说的分段是指分两段吗....... 简要题意: 给定你一棵树(不一定是二叉树),a56爆大奖在线娱乐点有个随机点权,在$[0,a[u]]$均匀分布,问你这棵树满足堆性质(小根堆)的概率是多少? 取值如果是整数可以直接DP,但是如果
posted @ 2020-04-15 15:32  谁是鸽王  阅读(421)  评论(0编辑  收藏  举报