摘要: 100+100+15 。第一题挺水,第二题花的时间太多了(一开始方向走错了),第三题真的没想到是个区间dp。悬吊吊的班一。 - T1 夏洛特 题面 ⼄坂有宇为了收集全世界的能⼒,需要在进⾏旅⾏。 ⼄坂有宇的初始坐标为(0,0)初始时间为0,他对⾃⼰的旅⾏做了 个计划,具体的说,对于$1\le i\l 阅读全文
posted @ 2021-08-25 17:06 Feyn618 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 比较简单的期望题 百事世界杯之旅 期望简单题。主要就是输出分数上面需要动那么一丢丢脑筋。 当然你要打表也可以哈【滑稽】。 考虑当前拥有的不同的瓶盖作为阶段划分,假如当前有 \(n\) 个不同的瓶盖,总共需要 \(m\) 个不同的瓶盖,那么很明显,下一次选中一个原来没有的瓶盖概率是 \(\dfrac{ 阅读全文
posted @ 2021-08-25 16:50 Feyn618 阅读(55) 评论(0) 推荐(0) 编辑