2022年5月3日
[HAOI2008]硬币购物 题解
摘要： [HAOI2008]硬币购物 题解 背包+容斥 Statement [HAOI2008]硬币购物 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 根本没有往容斥方向思考 /kk 条件计数的路子无非两条，要么寻找更简洁的充要条件，要么容斥 ——command_blo 阅读全文
posted @ 2022-05-03 18:58 _Famiglistimo 阅读(32) 评论(0) 推荐(0) 编辑
「NOI2007」生成树计数
摘要： 轮廓线+矩阵快速幂 Statement P2109 [NOI2007] 生成树计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 观察到 \(k\) 小 \(n\) 大，知道最后肯定是一个矩阵快速幂的方式 设 \(f[i][s]\) 表示第 \(i\) 个点，前 阅读全文
posted @ 2022-05-03 10:56 _Famiglistimo 阅读(56) 评论(0) 推荐(0) 编辑
UVA10572 Black & White 题解
摘要： 插头 DP Statement UVA10572 Black & White - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 因为相邻格子连通性取决于颜色而不取决于几联通，所以我们需要记录轮廓线上方 \(m\) 个格子的颜色和连通性 注意区分颜色和连通性的区别，颜 阅读全文
posted @ 2022-05-03 08:49 _Famiglistimo 阅读(69) 评论(0) 推荐(0) 编辑