傳送門
題解：本蒟蒻第一次知道期望是啥意思。。很簡單，就是全部概率*價值求和
感覺期望差不多都和dp有關吧
設d p[
i][j
][0/
1]
dp[i][j][0/1]
dp[i][
j][0
/1]表示選到第i節課，已經申請了換j節課，其中第i節選/不選的期望。
dis用floyd處理一下即可。
#include
#include
#include
using
namespace std;
const
int maxn =
2001
;int c[maxn]
, d[maxn]
;double k[maxn]
;int dis[
301]
[301];
double dp[maxn]
[maxn][2
];inline
intread()
while
(ch >=
'0'&& ch <=
'9')
return k * f;
}int
main()
for(
int i =
1; i <= n; i++
)for
(int i =
1; i <= n; i++
)for
(int i =
1; i <= n; i++
)for
(int i =
1; i <= m; i++
)for
(int k =
1; k <= n; k++)}
}}dp[1]
[0][
0]= dp[1]
[1][
1]=0
;for
(int i =
2; i <= n; i++)}
}double ans =
2147483647
;for
(int i =
0; i <= m; i++
)printf
("%.2lf"
, ans)
;return0;
}//dp[i][j][0/1] 第i節課，第j次機會換/不換
NOIP2016 換教室 期望DP
嗯，noip歷年真題什麼的，到處都有，抓一道就是三四倍經驗題，我就不寫題目描述了23333 偷個懶一定不會被人發現的 事實上，這是我第一次做概率與期望dp的題目，不是很懂套路，然後就想了很久很久，沒什麼太多的頭緒。首先我覺得應該是用f i j 儲存前i個時間段，申請換j次課，期望收穫到的疲勞值。但是...
Noip 2016 換教室 期望DP
期望反映了乙個隨機變數的平均結果，是所有可能結果的概率乘上結果的和。例如對於乙個隨機變數x，1 3機率變為1，1 3機率變為2，1 3機率變為3，則x的期望值為 13 1 1 3 2 13 3 21 3 1 13 2 1 3 3 2期望具有線性性質，我們可以根據加法原理和乘法原理來對期望進行計算 可...
noip2016換教室（期望dp
整體思路 這節課換了教室的期望路程 min 上節課換了教室的期望路程 上節課教室到這節課教室的期望路程，上節課沒換教室的期望路程 上節課教室到這節課教室的期望路程 這節課沒換教室的期望路程 min 上節課換了教室的期望路程 上節課教室到這節課教室的期望路程，上節課沒換教室的期望路程 上節課教室到這節...