【题解】J. Another Easy Problem 暴力
emm比赛的时候脑抽了……被题解做法吊打……
不妨考虑暴力怎么做: 表示前 i 个元素,删除了 j 个,第一个集合减去第二个集合等于 k 是否可行,转移就 bitset 一下把第三维压了即可
题解就比较高明了,直接把第二维作为答案记录到了状态中……就是 表示前 i 个元素,第一个集合减去第二个集合等于 j,此时最少的删除元素个数
感觉特别像今天晚上的 2050 那个比赛的 1006 题
相关推荐