摘要:
传送门 令 \(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$首歌曲的概率。 然后进行状态转移即 阅读全文