Runewrz的博客

C - Lamps 题意 给定一个长度为n的序列ai{a_i}ai​，定义该{ai}\{a_i\}{ai​}序列对应的{bi}\{b_i\}{bi​}序列： bi=∑j=1n[j−aj≤i≤j+aj]b_i=\sum\limits_{j=1}^n[j-a_j\leq i \leq j+a_j]bi​=j=1∑n​[j−aj​≤i≤j+aj​]（中括号内的值为真则为1否则为0） 现执行kkk次操作，每次操作求出{bi}\{b_i\}{bi​}序列然后替换掉{ai}\{a_i\}{ai​}序列，求kkk次操作后