dk不会dp

摘要： 原题链接：https://ybt.ssoier.cn/problem_show.php?pid=1738 【题目描述】 同学们举行了圆桌聚会，Capo所在的信息组的男女比例达到了1:1， n 个男生和n个女生，男生编号为0,2,4,...,2n−2 ，女生编号为1,3,5,...,2n−1 ，他们按 阅读全文

摘要： 首先什么是斜率优化dp? 直接讲太抽象了，我们来看一道例题： 有 N 个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这 N 个任务分成若干批，每一批包含连续的若干个任务。从时刻 0 开始，任务被分批加工，执行第i个任务所需的时间是 Ti。另外，在每批任务开始前，机器需要 S 的 阅读全文

摘要： 原题链接：https://ybt.ssoier.cn/problem_show.php?pid=1772 【题目描述】 小W最近迷上了日本动漫，每天都有无数部动漫的更新等着他去看，所以他必须将所有的动漫排个顺序，当然，虽然有无数部动漫，但除了1 号动漫，每部动漫都有且仅有一部动漫是它的前传（父亲）， 阅读全文