【题解】J. Another Easy Problem 暴力

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

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务