2018年10月18日
洛谷 1850 NOIP2016提高组 换教室
摘要： 【题解】 先用floyed处理出两点间的最短路。 设f[i][j][k]表示走到第i个教室，总共换了j次，当前换或者不换，期望的最小移动距离。 分情况讨论来转移即可。 阅读全文
posted @ 2018-10-18 06:49 Driver_Lao 阅读(182) 评论(0) 推荐(0) 编辑