Cwyy

题解

学习笔记(3) 比赛(1)

/ 注册

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

题解 CF722E 【Research Rover】

题解- CF722E 题目意思题目就是让你从走到的道路中有个特殊点，没经过一个特殊点会使分数变为原来一半，问从到的期望得分（对取模）我们首先把也看成特殊点，但是分数不用除二，然后为了保证每次是向下或向右先对排序即可，接下来就是啦。这道题目如果把状态设为表示到点经过个特殊点的方...

期望贪心动态规划转化

2020-02-26

1 832

题解 P1850 【换教室】

题解- NOIPDay1T3 换教室题目意思题面很长但是挺好懂的。就是你有次换课机会从班级转换到班级，但是只有的概率能够成功转换，代价就是到的最短路。问你期望总和最小是多少？主要用到的算法为最短路以及动态规划最短路就是求出任意两个点之间存在的最短路距离，用就可以求解，所以能过的 ...

期望最短路动态规划

2019-10-15

1 474