2021年10月3日
NOIP 2016 简要题解
摘要： D1T1 直接根据题意模拟即可。 代码 D1T2 咕咕咕。 D1T3 记 \(dp_{i,j,0/1}\) 表示前 \(i\) 个课，选了 \(j\) 个课，第 \(i\) 个课换不换的最小期望。 floyd 预处理两点之间的最短路，转移显然。 代码 D2T1 数据范围很小，考虑 \(\mathca 阅读全文
posted @ 2021-10-03 15:42 Nylch 阅读(31) 评论(0) 推荐(0) 编辑