[NOIP2016提高组]换教室题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有\(2n\)节课程安排在\(n\)个

#include<bits/stdc++.h>usingnamespacestd;intn,m,v,e;intc[3005],d[3005];intf[305][305];doubledp[3005][3005][2];//dp[i][j][k]表示前i步申请更换了j

我们令\(f_{i,j,0/1}\)表示前\(i\)个时间点，共申请了\(j\)次，第\(i\)个时间点是否(\(1/0\))进行了申请，\(g_{i,j}\)表示\(i\toj\)的最短路，\(p_i\)表示原题中的