随笔分类 -  基础算法 -- 递推/递归

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 阅读(110) 评论(0) 推荐(0)
2019 March 3.1~3.7
该文被密码保护。
posted @ 2019-03-03 10:24 guapisolo 阅读(19) 评论(0) 推荐(0)
2019 Feb 2.25~2.28
该文被密码保护。
posted @ 2019-02-26 20:45 guapisolo 阅读(13) 评论(0) 推荐(0)
2018 Nov week2
该文被密码保护。
posted @ 2018-11-05 14:35 guapisolo 阅读(14) 评论(0) 推荐(0)
2018 Oct week4
该文被密码保护。
posted @ 2018-10-22 16:07 guapisolo 阅读(11) 评论(0) 推荐(0)
2018 Oct week2
该文被密码保护。
posted @ 2018-10-12 12:10 guapisolo 阅读(8) 评论(0) 推荐(0)