abc349g 题解

abc349g 思路 从前往后枚举 $i$，每次对 $i+1\le j\le i+a_i$ 的 $j$ 赋值 $b_j=b_{i\times 2-j}$。同时有 $b_{i+a_i+1}\ne b_{i-a_i-1}$。用 $ban_{i,j}$ 记录 $i$ 不能是 $j$，如果要给 $i$ 赋值
posted @ 2024-05-08 18:15  yhddd  阅读(1)  评论(0)  编辑  收藏  举报