【BZOJ4720】【NOIP2016】換教室 [期望DP]

換教室 Time Limit: 20 Sec  Memory Limit: 512 MB [Submit][Status][Discuss] Description Input 　　第一行四個整數n,m,v,e。n表示這個學期內的時間段的數量;m表示牛牛最多可以申請更換多少節課程的教室; 　　v表示牛牛學校裏教室的數量;e表示牛牛的學校裏道路的數量。 　　第二行n個正整數,第i(1≤i≤n)個正整

>>阅读原文<<