首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
troupe专题
J - Juggling Troupe Gym - 101623J(结论)
题意: 一些数(0,1,2)。 每轮游戏中2会分到左右两个位置(第一个和最后一个只会分到一个位置)。 全是0,1时游戏结束,求最终序列。 思路: 感觉像个经典结论题(波形碰撞?),但是找不到源头,感觉证明不了。。。 将每个2单独考虑,找到其左边第一个a[l]=0,右边第一个a[r]=0,可以发现在l+r-x的位置会出现0,a[l],a[r]变成1。然后依次考虑下去。 #include<cstd
阅读更多...