摘要：
测试地址：换教室做法：设f[i][j][0/1]表示前i个教室选j个申请，其中第i个不申请或申请（最后一个0或1）的最小期望，发现满足动态规划的无后效性原则，再根据和的期望等于期望的和，得到状态转移方程（太长就不在这写了，直接看代码吧），于是用Floyd预处理出两点之... 阅读全文
摘要：
测试地址：换教室做法：设f[i][j][0/1]表示前i个教室选j个申请，其中第i个不申请或申请（最后一个0或1）的最小期望，发现满足动态规划的无后效性原则，再根据和的期望等于期望的和，得到状态转移方程（太长就不在这写了，直接看代码吧），于是用Floyd预处理出两点之... 阅读全文