gym 101982 简要题解
手速场
又被队友们带飞了/kk
A:队友做的,签到题
B:队友做的,莫反模板题
C:O(nk)简单dp
D:即%k=0,记一个前i位,%k=j,方案以及答案即可
E:网络流转成最小割
F:扫描线模板
G:队友做的,签到题
H:队友做的,签到题
I:考虑填的一定是一段段递减,于是可以dp了,每次枚举一段填一个数,写出来后可以斜率优化O(nk)
J:签到题
K:暴力建即可
L:签到题
M:考虑可以先除c,把h,p看成二维坐标,可以发现只有上凸包点有用
再进一步发现只有相邻点会考虑,不相邻一定不如合并向量后更优,然后选多少就是个二次函数
总结:队友们太厉害了,我就是拖油瓶