我们仍未知道那天所看见的花的名字。

题目大意： 字符串由0，1，？三种字符组成，每个子序列01产生x价值，每个子序列10产生y价值，？要替换成1或者0,问产生最小价值为多少？ 关键：当0和1的数量确定的时候，cnt(00)和cnt(11)是固定的， 而cnt(01) + cnt(10) = total_cnt - cnt(00) - cnt(11)此时也是固定的，因此，当x > y 时希望10数量越多越好，01数量越少越好，对于固定的01数量，1越放前面越好，因此，不妨先令所有问号为0，计算此时总的价值，然后从前往后置问号为1每一步取一

例题10-2　不爽的裁判（Disgruntled Judge, NWERC 2008, UVa12169） 有个裁判出的题太难，总是没人做，所以他很不爽。有一次他终于忍不住了，心 想：“反正我的题没人做，我干嘛要费那么多心思出题？不如就输入一个随机数，输出一个 随机数吧。” 于是他找了3个整数x1、a和b，然后按照递推公式xi=(axi-1+b) mod 10001计算出了一个长 度为2T的数列，其中T是测试数据的组数。然后，他把T和x1, x3,…, x2T-1写到输入文件中，x2, x4,…, x2T写

看土神录播秒懂，主要就是把大于b的点产生伤害的概率和小于b的点产生伤害的概率算出来，由于两部分分别概率都是一样的，可以使用前缀和去处理。 #include<bits/stdc++.h> #define compute(x) cout<<#x<<" is "<<x<<endl using namespace std; typedef unsigned long long ll; const ll mod = 998244353; ll fast_

#include<bits/stdc++.h> #define debug(x) cout<<#x<<" is "<<x<<endl #define fi first #define se second #define pb push_back #define mp make_pair #define DBG 0 const int N = 1e5 + 5; typedef long long ll; const int INF = 0x3f3f.