把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2023年3月17日
luogu P5405 [CTS2019] 氪金手游
摘要： 题面传送门 可以发现，题目中的限制就是一棵树，但是方向不定，不是简单的内向树或者外向树。 如果是外向树该怎么做呢？发现这样的话设 $i$ 及其子树内合法的概率为 $f_i$，那么要么不选到 $i$ 子树内，要么要先选到 $i$ ，然后再分成若干个独立的子树。这样的话概率是 $\frac{W_i}{W 阅读全文
posted @ 2023-03-17 07:10 275307894a 阅读(38) 评论(0) 推荐(0)
浏览器标题切换
浏览器标题切换end