【NOIP2018模擬賽2018.10.20】死宅與陷阱

題目 題解 –是一道典型的期望dp題 一個點的權值要對答案產生貢獻，那麼那條路徑必須要經過它 所以我們反向建圖（避免重複遍歷），dp每個點經過它的概率 把概率最大的t的點追加陷阱（貪心），除了s 最後加起來就好了 代碼 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #i

>>阅读原文<<