摘要：
传送门 令 \(dp[i]\) 表示前 \(i\) 个人中被鲨死的人数的期望 则有两种情况: $a[i] != 0 $ ：那么 \(dp[i] = dp[i - 1]\) 这个人不是仿生泪滴，那么我们不会鲨任何人 $a[i] == 0 $ ：那么 \(dp[i] = dp[i - 1] + 1 + 阅读全文
摘要：
传送门 题意简述： 你可以佩戴 \(n\) 个武器 以及 最多 \(1\) 个饰品， 你拥有 \(m\) 个武器进行选择， 每个武器有三个属性，重量、伤害以及武器的蓄力时间。你只能进行一次攻击，求出你可以杀死 一个 \(100\) 血量 的 \(boss\) 的最小花费时间，如果无论如何也杀不死，输 阅读全文
摘要：
传送门 通过题意可以发现，每次操作就是在数组 \(a\) 中选择一个点，然后以它为起点进行区间加值操作 (注意是整个数组都会加，最终以当前点的前一个点结束) 判断是否可以通过一些操作使的从数组 \(a\) ,变为数组 \(b\)。 首先可以令 \(c_i = b_i - a_i\)，问题转换为是否可 阅读全文
摘要：
传送门 一道典型的 概率DP 由于手算复杂度为 \(O(n^2 m k)\) 约为 \(3.2 \times 10^9\), 赛时没敢写 定义 \(f[i][j][k]\) 表示选择了 \(i\) 个物品，当前物品为 \(j\)，并且出现了 \(k\) 次 第$t$首歌曲的概率。 然后进行状态转移即 阅读全文