随笔分类 -  动态规划—普通dp

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