Evanyou Blog 彩带
2017年11月8日
洛谷P1850换教室
摘要： 题目传送门 理解题意：给定你一个学期的课程和教室数量以及教室之间的距离还有换教室成功的概率，求一个学期走的距离的期望最小值 题目是有够恶心的，属于那种一看就让人不想刷的题目。。。很明显的动规，但是那个动规方程真的是感人肺腑。。。绝对是我见过的最长的动规转移方程。。 状态还是非常好理解的，dp[ i 阅读全文
posted @ 2017-11-08 21:58 HolseLee 阅读(203) 评论(0) 推荐(0) 编辑