随笔分类 - 动态规划—普通dp
摘要:"Link" Solution 好神啊,完全想不到 ╯︿╰ 计算答案考虑期望的线性性,累加每张桌子的人数期望(取值 概率). 第i张桌子人数的取值受到一个限制: 假设第i张桌子的人光临时,第j 1张桌子还没有人坐,而[j,i)的桌子已经被占满,那么人数可能的取值范围就是$[c_{j 1}+1,c_i
阅读全文
posted @ 2020-04-05 15:34
Fruitea
摘要:"Link" Solution 实际上是求最大伤害总和。 有一个只要有眼睛就能看出来的结论:能出强化牌就出强化牌,最后剩一张出攻击牌,当然如果强化牌不满$k$个就把强化牌出完剩下出攻击牌。因为强化牌都是大于等于1的 正整数 ,所以带来的效果是至少让伤害翻一倍那么显然尽量出强化牌。(然鹅我可能真的没眼
阅读全文
posted @ 2019-12-11 19:57
Fruitea

浙公网安备 33010602011771号