【题解】洛谷P1850[NOIP2016]换教室 期望DP+最短路

题目链接 好久以前做的了 #include<cstdio> #include<cstring> #include<algorithm> #define INF 0x3f3f3f3f using namespace std; const int N1=2010; const int N2=310; double dp[N1][N1][2]; //dp[i][j][0]表示前i个时间段用j次申请（第i

>>阅读原文<<