2019年9月18日
noip2016 换教室
摘要： 题目链接： "Click here" Solution: 概率与期望，首先就应该想到dp，dp的原则就是不行就加一维 那么我们就能想到$f[i][j][0/1]$表示现在是第$i$节课，已经申请了$j$次，$0/1$表示这节课有没有申请 因为是最短距离，所以我们要先跑一遍$Floyd$求出两点之间的 阅读全文
posted @ 2019-09-18 10:27 DQY_dqy 阅读(102) 评论(0) 推荐(0) 编辑