09 2020 档案

该文被密码保护。
posted @ 2020-09-15 12:47 hulean 阅读(3) 评论(0) 推荐(0)
摘要:题目大意 有$n$个数,现在把它们划分成若干段,使存在一段的数的个数不为给出的$k$个数中的任意一个。问有多少种划分方式 \(n\le10^{18}\) 给出的$k$个数任意一个保证不超过$100$ 分析 一个很明显的做法:先求出没有限制条件的总方案数 为$C1_+C2_+C3_+\dots+C_+ 阅读全文
posted @ 2020-09-10 19:11 hulean 阅读(397) 评论(0) 推荐(0)
摘要:题意 有$N$项任务,每项任务有一个截止时间$d$,一个完成所需时间$b$,和一个参数$a$,对于每一个任务,若你给他$x$元钱,他将会在$b_i-a_i*x$完成任务,现求出每个任务都必须在规定时间完成的最小花费 思路 贪心,按$d$从小到大排序,如果能完成就不必花钱,不然就在这个之前的任务中选一 阅读全文
posted @ 2020-09-06 20:41 hulean 阅读(139) 评论(0) 推荐(0)