![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
Sin陌
这个作者很懒,什么都没留下…
展开
-
区间加(差分数组)
区间加链接思路分析每个元素与目标值mmm之间的差值,可知相邻的两个元素之间差值不超过1,我们想到用差分数组求解本题;首先用数组res[i]res[i]res[i] (res[i])=m−res[i](res[i])=m-res[i](res[i])=m−res[i]记录第iii个元素与目标值之间的的差值,然后对相邻数组resresres作差分,记为数组b[i]b[i]b[i](b[i])=...原创 2020-04-28 23:40:32 · 649 阅读 · 0 评论 -
Alice和Bob赌糖果(概率dp)
Alice和Bob赌糖果(概率dp)链接:https://ac.nowcoder.com/acm/problem/14962来源:牛客网题目描述Alice和Bob赌糖果。规则是这样的:Alice从[ l, r]中随机抽一个数,Bob从[ L, R]中随机抽一个数,谁抽的数大谁就赢,输的一方给另一方1颗糖(平局不用给糖),他们会一直赌下去直到有一方没有糖果为止。Alice有n颗糖果,Bob有...原创 2020-04-26 23:40:50 · 3116 阅读 · 3 评论