2025年8月6日
钉耙2025夏季第六场--cats的max--状态压缩DP(个人学习笔记)
摘要： 常规想法按行和按列都不好转移。需要发现最终选择k行构成的结果为在每一行行中每行选取若干个（可能为0个）数值组成。设状态st为某一行被选取的数值的掩码，选取行的st对应数值和一定为所有行中st对应数值和最大，才能对答案贡献最大。不妨先将选取一行的所有状态的最大值求出dp[st]，最终答案一定由dp中小 阅读全文
posted @ 2025-08-06 15:47 青一凡 阅读(21) 评论(0) 推荐(0)