2019年3月31日
P3813 [FJOI2017]矩阵填数（组合数学）
摘要： P3813 [FJOI2017]矩阵填数 shadowice1984说：看到计数想容斥........ 这题中，我们把图分成若干块，每块的最大值域不同 蓝后根据乘法原理把每块的方案数（互不相干）相乘。 怎么计算每块方案数呢 把子矩阵按最大值从小到大排序 暴力预处理好每$k(1<=k<=n)$个矩阵之 阅读全文
posted @ 2019-03-31 16:45 kafuuchino 阅读(208) 评论(0) 推荐(0) 编辑
P2147 [SDOI2008]洞穴勘测（LCT）
摘要： P2147 [SDOI2008]洞穴勘测 裸的LCT。 阅读全文
posted @ 2019-03-31 14:43 kafuuchino 阅读(145) 评论(0) 推荐(0) 编辑