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