博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2017年10月23日
【树形动规】【NOIP模拟10-21】概率博弈
摘要： Description 小A和小B在玩游戏。这个游戏是这样的： 有一棵𝑛个点的以1为根的有根树，叶子有权值。假设有𝑚个叶子，那么树 上每个叶子的权值序列就是一个1 → 𝑚的排列。 一开始在1号点有一颗棋子。两人轮流将这颗棋子移向其当前位置的一个 儿子。假如棋子到达叶子，游戏结束，最终获得的权值 阅读全文
posted @ 2017-10-23 21:51 JadeDark 阅读(263) 评论(0) 推荐(0) 编辑