qq_62339500的博客

首先用1表示机器人，0表示空地，则样例可以表示为[0100100001]。令某个机器人能扫到的长度为L，我们可以发现花费的时间为2*(L-1)，例如0100的时间为6，100的时间为4。现在我们将表格进行变化，由空地长度和机器人长度组成，为了区分机器人长度与空地长度，机器人长度设为负数，则样例变为[1,-1,2,-1,4,-1,0]， 正数就是"0"的个数,0代表没有"0"了，也就是没有空地了。现在对机器人进行操作，将空地长度全部加到机器人长度去，先对最左与最右的机器人进行操作，样例变...