x_1023的博客

原创 洛谷 P3941 入阵曲 - 前缀和

为啥这么一道弱题难了我好久。。。 考虑一维的情况，维护前缀和，其中余数用一个桶来维护，前缀和相等的其差的余数一定相等，于是在桶里搜就好。 二维把每一个竖列的线段区间压成一维即可。一维转二维啊#include<iostream> #include<cstdlib> #include<cstdio> #include<cstring> #include<set> #include<algorithm