首页 > TAG信息列表 > P1365
P1365 WJMZBMR打osu! / Easy 题解(期望dp)
题目链接 题目思路 显然每次转移都需要知道前面连续长度的期望 所以使用两个数组，一个记录答案，一个记录连续长度期望即可 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<int,int> pii; #define fi first【YBTOJ】【CF235B】【Luogu P1365】Let's Play Osu!
题目大意： 有 \(n\) 次点击要做，成功了就是 o，失败了就是 x，分数是按 combo 计算的，连续 \(a\) 个 combo 就有 \(a\times a\) 分，combo 就是极大的连续o。 思路： 设 \(f_i\) 表示前 \(i\) 秒期望分数，\(g_i\) 表示前 \(i\) 秒期望连续 combo。 方程显然： \[g_i=(g_{i-1}+1)p \]\[f_i=f_{i-1做题记录 Luogu P1365
P1365 WJMZBMR打osu! / Easy - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分情况递推，维护一次的和。 #include<bits/stdc++.h> using namespace std; #define ll long long #define N 300005 int n; char s[N]; double x1[N], f[N]; signed main() { scanf("%d", &n); scanf(期望长度P1365,CF235B,P1654
期望长度 定义 这里期望长度表示一段序列连续长度的期望。具体来说，对于一段序列，每个点都有一个概率连续和断开。求所有连续序列和的期望。 当然，对于以上期望长度的定义，我们只需要求出每个点存在的期望的和即可。但是题目永远不会这么简单。 Osu! Osu!是一个音乐游戏，玩家需要对音Luogu P1365 WJMZBMR打osu! / Easy
概率期望专题首杀…… 毒瘤dp 首先根据数据范围推断出复杂度在O(n)左右 但不管怎么想都是n^2…… 晚上躺在床上吃东西的时候（误）想到之前有几道dp题是通过前缀和优化的 而期望的可加性又似乎为此创造了条件 那么 是不是可以只考虑多一个o对整体期望的贡献？ 很显然，为(x+1)^2-x^2=2x+1洛谷 P1365 WJMZBMR打osu! / Easy
题目背景 原 维护队列 参见P1903 题目描述 某一天\(WJMZBMR\)在打\(osu~~~\)但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有\(n\)次点击要做，成功了就是\(`o`\)，失败了就是\(`x`\)，分数是按\(combo\)计算的，连续\(a\)个\(combo\)就有\(a\times a\)分，\(combo\)就