11.3 NOIP模拟赛题解

出题人水平有限，所以数据很水，测试点也略有问题，所以，在考试结束后，出题人会在原题界面帮各位提交代码，公布最真实的分数。桀桀桀。

T1 好的故事

原题链接
语篇很优美是吧，嘎嘎嘎，这道题挺水的，预估大家都能过，来看题解。
我们用$ans$来记录答案，首先我们要知道一个数本身就属于好数，所以要将$ans$的初始值设为$1$。
来想正解。
我们可以设$(x+1)+(x+2)+...+(x+d)=n$。其中$x,d$都是非负整数。我们可以解得$d\ast (2x+d+1)=2n$。令$u\ast v=2n,$那么$d=u,x=(v-u-1)/2$，我们需要要求$v>u$且$u,v$得奇偶性不同。所以$x,d$得选择方案就是$n$的奇因子个数，所求的奇因子的个数，就是奇质因子的幂次$+1$后乘起来，所以我们需要将$n$分解质因数后贪心就行。

T2 砖工

原题链接
原题只有2个测试点罢了，我的更水了。所以就不讲部分分了。

这道题也不是特别难，所以我把它放在了$T2$的位置。我们首先要处理特殊情况，就是比值恒为$0$或者不存在比值的情况，也就是我们的已知序列都是$W$或者$B$，很明显这两种情况的最优解就是每一个字符分一组，需要特判。

下文中用$B$表示黑块的总量，用$W$表示白块的总量，用$b_{i,j}$表示区间$[i,j]$中黑块的数量，用$w_{i,j}$表示区间
$[i,j]$中白块的数量。

对于任意一个划分$[x_0+1,x_1],[x_1+1,x_2]...[x_{m-1}+1,x_m],$其中$x_0=1,x_m=len,\forall p\in [l,m],b{x}_{p-1}+1,x_{}$