09 2022 档案

YACS 2022年9月月赛 乙组 T4 购买商品 题解
摘要：题目链接 T2 太水了，T3 我不会（现在知道也是状压了），讲一下 T4 。 状压DP题解 首先我们需要记住一个结论就是： 这种需要你算排列组合的但是你打 n! 暴力过不了的，数据范围又在 20 以内的，多半是状压。 相似题目：LuoguP1433 吃奶酪 先来解释一下状压 阅读全文
posted @ 2022-09-17 11:28 Xy_top 阅读(82) 评论(6) 推荐(2) 编辑
YACS 2022年9月月赛 乙组 T1 区间交集（二） 题解
摘要：题目链接 错误的单调队列做法 刚看到这题我觉得是一个类单调队列做法。 先把输入的区间从左到右排序，然后把和第一个区间有交集的区间放到 deque 里。 到第二个时就把前面不合法的删掉，后面如果有新的合法的，就把他放进去。 这样，每一轮结束时 deque 的长度 −1 (自己不能和自己相交 阅读全文
posted @ 2022-09-17 10:56 Xy_top 阅读(65) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示