摘要:
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1588 题目大意: 给n1个0和n2个1,连续的0不超过k1个,连续的1不超过k2个。问序列有几种(对1000000001(109+1)取模) n1,n2<=100 k1,k2<=10 题 阅读全文
摘要:
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1584 题目大意: 给n(n<=100 000)个任务的耗时和截至时间,问最少不能完成几个任务。 题目思路: 【贪心+堆】 一开始想贪心但是没想到要加个堆,又跪了。 首先按照结束时间排序, 阅读全文