首页 标签「调性」的内容如下:
BZOJ5125: [Lydsy1712月赛]小Q的书架(DP决策单调性)
2022-11-23

题意:N个数,按顺序划分为K组,使得逆序对之和最小。思路:之前能用四边形不等式写…

查看详情 4,057
RQNOJ 429 词链:单调栈
2022-11-23

题目链接:https://www.rqnoj.cn/problem/429题意:…

查看详情 4,464
openjudge 和为给定数(二分答案)
2022-11-21

嗯...题目链接:http://noi.openjudge.cn/ch0111/…

查看详情 4,744
P1912 [NOI2009]诗人小G[决策单调性优化]
2022-11-21

地址n个数划分若干段,给定$L$,$p$,每段代价为$|sum_i-sum_j-…

查看详情 4,850
BZOJ4426 :最大生产率(贪心+决策单调性DP)
2022-11-21

题意:给出N个人,现在让你分P组,每组的工作效率是最小结束时间-最大开始时间,要…

查看详情 2,718
BZOJ 1407 Savage(拓展欧几里得)
2022-11-21

这题的时间复杂度真玄学。。。 O(m*n^2)。1e8也能过啊。。。首先题目保证…

查看详情 4,324
【题解】P1119 灾后重建
2022-11-18

题目地址理解Floyed的本质  Floyed的本质是动态规划。  在地K次循环…

查看详情 2,228
[BZOJ1597]土地购买
2022-11-17

Description农夫John准备扩大他的农场,他正在考虑N (1 <…

查看详情 4,056
BZOJ 1563 诗人小G
2022-11-16

DescriptionInputOutput对于每组数据,若最小的不协调度不超过…

查看详情 4,952
蒟蒻关于斜率优化DP简单的总结
2022-11-15

斜率优化DPQWQupd:这里是yyb的更新,今天是2019.3.18的晚上。我…

查看详情 4,257