摘要: 【总览】 【期望dp】 求解达到某一目标的期望花费:因为最终的花费无从知晓(不可能从$\infty$推起),所以期望dp需要倒序求解。 设$f[i][j]$表示在$(i, j)$这个状态实现目标的期望值(相当于是差距是多少)。 首先$f[n][m] = 0$,在目标状态期望值为0。然后$f = (\ 阅读全文
posted @ 2017-07-21 23:48 CzYoL 阅读(2723) 评论(0) 推荐(3) 编辑
摘要: 题目背景 NOIP2016 提高组 Day1 T3 NOIP2016 提高组 Day1 T3 题目描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有 2n 节课程安排在 n 个时间段上。在第 i(1≤i≤n)个时间段上,两节内容相同的课程同时在 阅读全文
posted @ 2017-07-21 11:19 CzYoL 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目背景 题目背景 题目背景 题目背景 SOURCE:NOIP2016-RZZ-2 T3 题目描述 给出这样一棵“二叉树”: 每个节点有左右两个儿子,并如下定义每个节点的高度:假设父亲节点的高度为 h ,那么他的两个儿子的节点的高度都是 h + 1 ,相同高度的所有节点称作一层。 每个节点的左儿子的 阅读全文
posted @ 2017-07-21 00:00 CzYoL 阅读(198) 评论(0) 推荐(0) 编辑