Cgetierr的博客

原创 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。