花費 7 ms
【原創】概率DP總結 by kuangbin

概率DP主要用於求解期望、概率等題目。 轉移方程有時候比較靈活。 一般求概率是正推,求期望是逆推。通過題目可以體會到這點。 首先先推薦幾篇參考的論文: 《信息學競賽中概率問題求解初探》 ...

Wed Oct 03 06:47:00 CST 2012 0 25457
HDU 3853 LOOPS(概率DP)

LOOPS Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total ...

Thu Oct 04 07:00:00 CST 2012 5 2760
HDU 4035 Maze(概率DP)

Maze Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submi ...

Thu Oct 04 06:10:00 CST 2012 1 3805
HDU 4089 Activation(概率DP)

Activation Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot ...

Thu Oct 04 02:46:00 CST 2012 1 3536

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM