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