摘要: 题目链接:https://codeforces.com/problemset/problem/1443/C 贪心 首先,如果配送时间少于自己取的时间,则肯定选择配送 其次,第一步中的配送时间中有一个最大值 \(M\), 而所有配送时间少于 \(M\) 的店家都可以选择配送, 将剩下的 配送时间丢进一 阅读全文
posted @ 2020-11-18 23:05 Tartarus_li 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/problemset/problem/1444/C 第一想法就是暴力枚举所有两个点的子图然后判断二分图 正难则反,考虑补集转化,即不合法的方案数,有两种情况: 存在单色环 存在双色环 所以只需要统计出不含环的单一颜色的数量 \(cnt\) 和不 阅读全文
posted @ 2020-11-18 22:04 Tartarus_li 阅读(208) 评论(1) 推荐(0) 编辑