今天去USACO逛了一下，体验极差，感觉给测试数据是唯一令人欣慰的地方，可能是我英语不好吧。USACO现在做到的题太水了，就不写上来了。。浪费了一些时间。
NOIP2016换教室 Floyd跑出所有教室间的最短路供查找 dp[i][j][0/1]表示考虑到第i个课，还剩j次机会，0表示不换，1表示换（但是不一定成功）的期望。
转移方程dp[i][j][0] = min(dp[i-1][j][0]+dist[C[i-1]][C[i]],(dp[i-1][j][1]+dist[C[i]][C[i-1]])*(1-K[i-1])+(dp[i-1][j][1]+dist[C[i]][D[i-1]])*K[i-1]);
dp[i][j][1] = min(dp[i-1][j-1][0]+dist[C[i-1]][C[i]]*(1-K[i])+dist[C[i-1]][D[i]]*K[i]+(dp[i-1][j-1][1]+dist[C[i-1]][C[i]])*(1-K[i-1])*(1-K[i])+(dp[i-1][j-1][1]+dist[C[i-1]][D[i]])*(1-K[i-1])*K[i]+(dp[i-1][j-1][1]+dist[D[i-1]][C[i]])*K[i-1]*(1-K[i])+(dp[i-1][j-1][1]+dist[D[i-1]][D[i]])*K[i-1]*K[i]);
看着挺累人，但是一遍写出来没出问题，就是被double卡了一下，这道题是回寝室写的，可能在图书馆脑子和手会被冻住转不起来，回寝室暖和了就回到了正常水平，怪不得毛子那么厉害
洛谷P4147 求最大子矩阵的板子题，跟着复习了一下单调栈和悬线法，有关方法详见 https://wenku.baidu.com/view/728cd5126edb6f1aff001fbb.html
感觉洛谷真的友好，做着一点也不费劲，今天主要是浪费在USACO上的时间太多了。