2025年11月26日
P4158 [SCOI2009] 粉刷匠
摘要： 没看到每个格子只能染一次色。。？11 于是 \(f_{i,j}\) 预处理每块木板涂 \(j\) 次色最多有多少个涂正确的，这个直接暴力枚举最后一次涂色的区间就好了。有了 \(f\) 就是简单背包了。 #include<bits/stdc++.h> #include<ext/pb_ds/assoc_ 阅读全文
posted @ 2025-11-26 21:21 Uesugi1 阅读(6) 评论(0) 推荐(0)