开场看B，看k这么小，一定是个状态压缩。
但是想了一会不会。
C是个DS，然而想了一会没什么头绪。
A手玩几个样例，猜了结论。
先猜了个错的结论。
然后手画了几个样例猜了个正确的结论。
有了结论后就可以贪心+dp了。
但是dp的边界卡了很久。
最后没时间写斜率优化了。