2017年9月13日
【BZOJ】5010: [Fjoi2017]矩阵填数
摘要： 【算法】离散化+容斥原理 【题意】给定大矩阵，可以每格都可以任意填1~m，给定n个子矩阵，要求满足子矩阵内的最大值为vi，求方案数。 n<=10,h,w<=1w。 【题解】 此题重点之一在于离散化，因为有效坐标很少，离散化后遵循左闭右开计算矩阵点数。 然后对于每个格，能填的最大值是min(m,vi) 阅读全文
posted @ 2017-09-13 17:06 ONION_CYC 阅读(365) 评论(0) 推荐(0) 编辑