摘要:
P1505 [国家集训队]旅游 题目背景 Ray 乐忠于旅游,这次他来到了 T 城。T 城是一个水上城市,一共有 n个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径。换句话说, T 城中只有 n−1 座桥。 Ray 发现, 阅读全文
摘要:
期望概率DP 1419: Red is good Description 桌面上有$R$张红牌和$B$张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。 Input 一行输入两个数$R,B$,其 阅读全文