摘要：
题目传送门 思路 首先，这道题是一道显然的概率题。直接上 DP。 我们称当前的赢家为擂主。设 \(dp_{i, j}\) 代表第 \(k\) 个人在 \(i\) 号位置，擂主已经连赢 \(j\) 场时，第 \(k\) 个人获胜的概率。那我们以第 \(k\) 个人的位置分类讨论。 1. 当 \(k\) 阅读全文
posted @ 2025-07-19 22:03
lucasincyber
阅读(7)
评论(0)
推荐(0)
摘要：
题目传送门 思路 因为没有环，所以本题可以用拓扑排序处理。 设第 \(i\) 个管道流过的水占总水量的 \(\frac{p_i}{q_i}\)。若第 \(v\) 个管道有 \(k\) 个儿子，则它的水量会被平分成 \(k\) 份，每个儿子会收到 \(1\) 份。化简一下得： \[\displayst 阅读全文
posted @ 2025-07-19 22:03
lucasincyber
阅读(8)
评论(0)
推荐(0)
摘要：
题目传送门 思路 首先，括号串匹配当切仅当左括号和右括号数量相等，且任意子串 \([1,x]\)（\(1\le x\le |S|\)）左括号数量减右括号数量都 \(\ge 0\)。 令左括号贡献值为 \(1\)，右括号贡献值为 \(-1\)，\(sum_i\) 代表子串 \([1,i]\) 贡献的和 阅读全文
posted @ 2025-07-19 22:03
lucasincyber
阅读(7)
评论(0)
推荐(0)
摘要：
题目传送门 思路 一道好期望 + 状压 DP 题。 首先看题，一眼期望 DP。再看数据范围，基本就可以确定解法十分暴力（\(1 \le n \le 8\)）。 设 \(dp_{i, j}\) 代表当前已选集合为 \(i\)，剩下 \(j\) 元的还可以得到的最大期望分数。 首先，成功的概率为 \(p 阅读全文
posted @ 2025-07-19 22:03
lucasincyber
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号