2021年3月17日
CF1500D Tiles for Bathroom （递推+大讨论）
摘要： 题目大意：给你一个n*n的矩阵，现在问对于每个k\le n，求出所有k*k的子矩阵中，元素种类数不超过q的矩阵个数，n\le 1500, q\le 10 先考虑最暴力的做法： 对于每个格子，求出以它为子矩阵右下角时，左上角能到达的最远位置，时间O(n^{4})。再统计起来跑个后缀和 考虑可以$n^{ 阅读全文
posted @ 2021-03-17 19:15 guapisolo 阅读(84) 评论(0) 推荐(0) 编辑