洛谷傳送門
amazing john 做了乙個夢，夢到他上上輩子是個少女。
她跳入了 oi 爐石 的海洋，成為了深海少女，維護著海洋的秩序。
某一天，海洋遭到了胖頭魚群的入侵。為了維護深海的安全，amazing john 帶著大佬們與胖頭魚們戰鬥了 99 天 99 夜，但是魚的數量並沒減少。
經過漫長的戰鬥，amazing john 發現了戰勝胖頭魚的方法：
總共有 nn 條帶 「聖盾」的「胖頭魚」和 mm 條不帶聖盾的胖頭魚，每次等概率對一條存活的胖頭魚造成「劇毒」傷害。
現在 amazing john 想知道，期望造成多少次傷害可以殺死全部胖頭魚？
答案對 998244353998244353 取模。
「聖盾」：當擁有聖盾的胖頭魚受到傷害時，免疫這條魚所受到的本次傷害。免疫傷害後，聖盾被破壞。
「胖頭魚」：在一條胖頭魚的聖盾被破壞後，給予其他所有沒有死亡且沒有聖盾的胖頭魚聖盾。
「劇毒」：立即殺死沒有聖盾的胖頭魚。
輸入共一行，包含兩個非負整數 n,mn,m，表示有 nn 條帶聖盾的胖頭魚，有 mm 條不帶聖盾的胖頭魚。
輸出共一行，乙個非負整數 ss，表示期望造成傷害次數對 998244353998244353 取模的值。
具體的，答案必然可以表示成 \frac(p,q\in \mathbb,q\neq 0)q**p(p,q∈n,q\=0) 的形式，而你需要輸出 p×q^p×q−1 在模 998244353998244353 意義下的值。
好奇葩的魚。
月賽做這道題的時候，蒟蒻還沒咋練過期望dp。後期練了一下，看著就比較順眼了。
洛谷P4012 深海機械人問題 費用流
深海資源考察探險隊的潛艇將到達深海的海底進行科學考察。潛艇內有多個深海機械人。潛艇到達深海海底後，深海機械人將離開潛艇向預定目標移動。深海機械人在移動中還必須沿途採集海底生物標本。沿途生物標本由最先遇到它的深海機械人完成採集。每條預定路徑上的生物標本的價值是已知的，而且生物標本只能被採集一次。本題限...
洛谷P2871與揹包
揹包用於尋找最優解，適用於在一堆數值中找尋符合題目要求條件的最優組合。揹包其實就是兩個迴圈 蒟蒻的蒟蒻總結 以p2871為例 在可裝下的條件下找到最大價值組合。起初想用 自認為是動歸 蒟蒻的思路 倒著想 第五個有裝下裝不下兩種情況 1.裝下 五個的價值和。2裝不下 判斷 四個的最大價值和 與 三個的...
洛谷P6859 蝴蝶與花
傳送門 to luogu 這思路真是絕了 我不知道該怎麼說。注意到左端點需要最小，所以我們一來先猜 l 1 l 1l 1 假如我們求出乙個最小的 r rr 使得 l,r l,r l,r 中所有數的和超過 k kk 那麼這個和最多是k 1 k 1k 1 同時，如果說 l,r l,r l,r 中所有數的...