摘要:
【BZOJ4008】[HNOI2015]亚瑟王 题面 bzoj 洛谷 题解 由期望的线性性 可以知道,把所有牌打出的概率乘上它的伤害加起来就是答案 记第$i$张牌打出的概率为$fp[i]$ 则 $$ ans=\sum_{i=0}^{n-1}d[i]*fp[i] $$ 题目转化为求所有的$fp[i]$ 阅读全文
摘要:
【CF813D】Two Melodies 题面 洛谷 题解 $dp$: 设$f[i][j]$表示第一个集合以$i$结尾、第二个集合以$j$结尾的合法长度之和最大是多少 明显有$f[i][j]=f[j][i]$ 所以不妨设$i<j$ 暴力就是$O(n^3)$的 然后因为合法的转移只有它的绝对值相差一或 阅读全文
摘要:
【BZOJ4553】[HAOI2016&TJOI2016]序列 题面 bzoj 洛谷 题解 一定要仔细看题啊qwq。。。 我们设$mn[i],mx[i]$表示第$i$个位置上最小出现、最大出现的值。 则选出的序列要满足 $ i<j\\ a[i]\leq mn[j]\\ mx[i]\leq a[j] 阅读全文