- 博客(1)
- 收藏
- 关注
原创 Codeforces Round 948 (Div. 2)题解
给一个正整数x,是否可以构造一个由-1,0,1组成的二进制,求和得x,并且数组中不能出现连续不为0的情况。若区间 [ l , r ] 标记全为1时,可以转化为 l 处为-1,r+1 为1。一共可以走n步,每走一步可以放置或者取走一个方块,n步后是否可以得到m个方块。若 i 处为 1,i+1 处为 -1,等价于 i 处为 -1,i+1 处为0。若 i 处为 -1,i+1 处为 1,等价于 i 处为1,i+1 处为0。保证(n+m)和(n-m)为偶数,并且n>=m。设+1次数为x,-1次数为y。
2024-05-29 22:13:33
489
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人