spoj1182

此题算是上一题的拓展,是paper中的第二题,

其实比较简单,就是按照paper中说的。只需要统计1的个数,那么cal函数就可以统计出来了,那么我统计各个中的1的个数,当大于K的时候则停止

然后在二分不断查找就可以了。算是比较容易的水题了

你可能感兴趣的:(dp)