摘要: 用二进制压缩表示每一门科目有多少班级要考 之后枚举需要靠的科目,用二进制来控制一天之内能考的不冲突的科目 值得一提的是,虽然这样对于每一天可能并不是最佳利用的,但是答案确是最优的 因为我们保证了最后的结果是不互相冲突的,如果日子能够压缩,那么其实代表某一天的科目能放到其他天,但是这样是不存在的,否则 阅读全文
posted @ 2020-07-05 21:43 朝暮不思 阅读(200) 评论(0) 推荐(0)
摘要: 概率+暴力dfs 可以暴力枚举所有的状态,判断是否成立,对于每个状态,记录抽到这个状态的概率,如果能成功,就在答案上加上这个概率 #include <cstdio> #include <algorithm> #include<iostream> using namespace std; const 阅读全文
posted @ 2020-07-05 20:01 朝暮不思 阅读(213) 评论(0) 推荐(0)