2022年8月9日
P5664 [CSP-S2019] Emiya 家今天的饭 题解
摘要： 题目大意 再每一组里面有很多种方案，每一行只能选一个 每一列不能选超过总数的一半 思路： 我们看题，不符合贪心，因此这是一道dp 首先考虑每一个状态需要指导那些才能转移： 目前选了多少个 目前每一列选了多少个 目前到了那些列 由2得 这时候需要状压 但是 m的数据规模为[1,2000] 因此放弃这样 阅读全文
posted @ 2022-08-09 18:52 dddddadaplllllane 阅读(71) 评论(0) 推荐(0)