【NOIP2016】换教室

比T2容易多了的T3

先floyd求了最短路,剩下的就是很simple的dp

\(dp_{i,j,k}\)表示到第\(i\)个教室用了\(j\)次申请,当前教室是否申请的期望值

(听说有人说今年NOIP考期望吃键盘?)

说点什么

  Subscribe  
提醒