一道无脑的期望dp。

用f[i][j][0/1]表示前i堂课提出了j次申请且第i堂课没有（有）提出申请。

这样就可以状态转移了。

然而这题状态转移方程有点长。。。

（主要是情况多。。。

代码：

#include
    
     #define N 2005#define P 305using namespace std;inline int read(){    int ans=0;    char ch=getchar();    while(!isdigit(ch))ch=getchar();    while(isdigit(ch))ans=(ans<<3)+(ans<<1)+(ch^48),ch=getchar();    return ans;}int n,m,V,E,c[N],d[N];double dis[P][P],k[N],f[N][N][2];inline int min(int a,int b){
   return a