斜率优化入门。   题目描述 N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任...

     $ N\le 20$的状态怎么着也想一想状压吧 题目描述 Farmer John and his herd are playing frisbee. Bessie throws the frisbee down the field, but it's going straight to Mark the field...

     肥肠好的一道有思维的贪心。   题目描述 Being a fan of contemporary architecture, Farmer John has built a new barn in the shape of a perfect circle. Inside, the barn consist...

     cdq分治问题。   Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一...

     区间DP+分类讨论   题目描述 为了在即将到来的晚会上有更好的演出效果，作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共N个人，第i个人的身高为...

     题面全是坑的题= =   题目描述 小A现在有N道题，编号为1,2,⋯,N。每道题的起始毒瘤程度为0或1。在每天，小A可以将编号连续的K道题的毒瘤程度+1。但小B因为本身比较菜，不是很愿意小A出...

     一道特别特别特别考基本功的题。   题目描述 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。   星际空间站...

     对残量网络进一步理解( •̀ ω •́ )y   题目描述 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最...

     位运算的奇技淫巧*   题目描述 21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗...

     DP套归并！   题目描述 求01背包前k优解的价值和，且背包必须装满。 输入输出格式 输入格式： 第一行三个数\(K,V,N\) 接下来每行两个数，表示体积和价值 输出格式： 前\(k\)优解的价...