savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 换教室-NOIP2016提高组复赛

算法知识点: 数学期望,动态规划复杂度：解题思路：状态表示： f[i][j][0]表示前i个课程，申请换了j次，且最后一次没申请换的最小期望长度 f[i][j][1]表示前i个课程，申请换了j次，且最后一次申请交换的最小期望长度则f[...

题解换教室 NOIP2016提高组复赛

2019-09-07

0 793

题解 | 换教室-NOIP2016提高组复赛F题

题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有 2n 节课程安排在 n 个时间段上。在第 i （1 ≤ i ≤ n）个时间...

NOIP2016提高组复赛题解换教室

2019-09-02

1 734