2025年8月5日
2025杭电多校cats 的 max
摘要： 状压dp，思路有点新，没怎么见过的东西 给出n行m列矩阵，要求选k行，使得m列最大值相加最大 注意到m的值非常小 思路： 状压dp，先维护出所有列数集合的最大值 比如pre[7]，就是列数为1，2，3的集合，为了使得无后效性，这个集合中所有列都必须是同一行的 所以我们枚举每一行，维护出pre各个状态 阅读全文
posted @ 2025-08-05 10:52 粉紫系超人气月兔铃仙 阅读(33) 评论(0) 推荐(0)