gym 101982 简要题解

link

手速场
又被队友们带飞了/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看成二维坐标，可以发现只有上凸包点有用
再进一步发现只有相邻点会考虑，不相邻一定不如合并向量后更优，然后选多少就是个二次函数

总结：队友们太厉害了，我就是拖油瓶