摘要：
T1： 首先比较直接的暴力思路显然为统计每个初始联通块的大小 再k^2枚举子矩形，考虑优化，比较套路的优化方式：考虑变量 发现再矩形移动过程中仅有两列发生变化，于是再每一行枚举时 可以先暴力处理出初始矩形，再将变化的两列暴力处理即可 处理联通块大小可以通过并查集或vector实现，需要注意 子矩形内 阅读全文
posted @ 2021-09-29 20:43
HZOI_LYM
阅读(53)
评论(0)
推荐(0)
摘要：
T1： 考场上以为是数论题，想推性质，然而并不会，于是考虑60分 考虑发现数据范围中k <= 40，考虑模数很小，那么考虑计数问题的经典 解决方法——映射，考虑在1~k范围内求解，在反射回原值域，范围可以通过 不等式限制 正解并不是数论，而是数据结构维护，考虑类似排列，我们通过枚举 一维来解决限制， 阅读全文
posted @ 2021-09-29 20:32
HZOI_LYM
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号