题面： 思路：第一问是二分，第二问是DP。

只不过本蒟蒻代码能力太差，没写出来。

所以求代码。