2025年2月14日
关于此题CF2040E Control of Randomness 的一些总结[树形DP][概率DP]
摘要： 传送门 题目大意：给定一棵树和q个询问，每个询问给定\(v,p\)，表示一开始有p枚硬币，需要从顶点\(v\)走到顶点\(1\)，假设当前走第\(i\)步，如果\(i\)是奇数，那么会朝着顶点\(1\)的方向走一步，如果是偶数，可以花费一枚硬币向顶点\(1\)方向走一步，否则会等概率地随机向任一当前 阅读全文
posted @ 2025-02-14 19:20 孤枕 阅读(19) 评论(0) 推荐(0)