摘要:
用二进制压缩表示每一门科目有多少班级要考 之后枚举需要靠的科目,用二进制来控制一天之内能考的不冲突的科目 值得一提的是,虽然这样对于每一天可能并不是最佳利用的,但是答案确是最优的 因为我们保证了最后的结果是不互相冲突的,如果日子能够压缩,那么其实代表某一天的科目能放到其他天,但是这样是不存在的,否则 阅读全文
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)

浙公网安备 33010602011771号