2020年3月6日
[算进] 换教室（期望dp）
摘要： Problem ACwing 题目地址 洛谷 题目地址 Solution 特水的一道题，但是联赛前是半抄题解过的，今天再做一遍。 决策特别明显：第 i 节课申请换教室或者不申请换教室。 根据期望的定义：不申请，则期望消费就是上一个教室到这一个教室的路程（如果上一次申请的话，上一次的教室就有两种可能， 阅读全文
posted @ 2020-03-06 14:42 基地AI 阅读(156) 评论(0) 推荐(0)