洛谷 P6858 深海少女与胖头鱼
题目背景
Amazing John 做了一个梦，梦到他上上辈子是个少女。
她跳入了 OI 炉石 的海洋，成为了深海少女，维护着海洋的秩序。
某一天，海洋遭到了胖头鱼群的入侵。为了维护深海的安全，Amazing John 带着大佬们与胖头鱼们战斗了 99 天 99 夜，但是鱼的数量并没减少。
题目描述
经过漫长的战斗，Amazing John 发现了战胜胖头鱼的方法：
总共有 nn 条带 「圣盾」的「胖头鱼」和 mm 条不带圣盾的胖头鱼，每次等概率对一条存活的胖头鱼造成「剧毒」伤害。
现在 Amazing John 想知道，期望造成多少次伤害可以杀死全部胖头鱼？
答案对 998244353998244353 取模。
「圣盾」：当拥有圣盾的胖头鱼受到伤害时，免疫这条鱼所受到的本次伤害。免疫伤害后，圣盾被破坏。
「胖头鱼」：在一条胖头鱼的圣盾被破坏后，给予其他所有没有死亡且没有圣盾的胖头鱼圣盾。
「剧毒」：立即杀死没有圣盾的胖头鱼。
输入格式
输入共一行，包含两个非负整数 n,mn,m，表示有 nn 条带圣盾的胖头鱼，有 mm 条不带圣盾的胖头鱼。
输出格式
输出共一行，一个非负整数 ss，表示期望造成伤害次数对 998244353998244353 取模的值。
具体的，答案必然可以表示成 frac{p}{q}(p,qin mathbb{N},q eq 0)q**p(p,q∈N,q=0) 的形式，而你需要输出 p×q^{-1}p×q−1 在模 998244353998244353 意义下的值。
题解：
好奇葩的鱼。
月赛做这道题的时候，蒟蒻还没咋练过期望DP。后期练了一下，看着就比较顺眼了。