【ATC】2022年3月ATC之行
感觉ATC更像是一场智商游戏,还是很有趣的,烧烧思维钝化的脑子还是不错。
而且感觉ATC的题面相对较短,以前还很喜欢看故事,大概老了,只想看看题目是啥了。
实际上就是找两个数每个维度上加和不超过10,可以容易发现就是求一个高维度的前缀和。我们利用FMT即可(其实是现学的hhhhhh)。FMT高维前缀和
待续
感觉ATC更像是一场智商游戏,还是很有趣的,烧烧思维钝化的脑子还是不错。
而且感觉ATC的题面相对较短,以前还很喜欢看故事,大概老了,只想看看题目是啥了。
实际上就是找两个数每个维度上加和不超过10,可以容易发现就是求一个高维度的前缀和。我们利用FMT即可(其实是现学的hhhhhh)。FMT高维前缀和
待续