
差分
文章平均质量分 88
CCloth
这个作者很懒,什么都没留下…
展开
-
[dp优化][差分]Two Frogs 2022牛客多校第9场 B
有n片荷叶依次排在水面上,第i片荷叶能够到达第[i+1, i+ai]片荷叶上,由于这两只青蛙比较笨,所以在某片荷叶上时它们会随机选择下一片可达范围内的荷叶,在从1号荷叶出发到达n号荷叶的过程中,求这两只青蛙有多大的概率以相同步数到达n号荷叶,两青蛙运动是相互独立的。...原创 2022-08-15 20:56:17 · 243 阅读 · 0 评论 -
[差分]Helping the Nature CF1700C
Little Leon lives in the forest. He has recently noticed that some trees near his favourite path are withering, while the other ones are overhydrated so he decided to learn how to control the level of the soil moisture to save the trees.There are nn trees原创 2022-07-09 11:38:36 · 249 阅读 · 0 评论