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看成二维坐标,可以发现只有上凸包点有用
再进一步发现只有相邻点会考虑,不相邻一定不如合并向量后更优,然后选多少就是个二次函数

总结:队友们太厉害了,我就是拖油瓶

posted @ 2021-08-12 18:58  神山识  阅读(69)  评论(1)    收藏  举报