花费 5 ms
bzoj4985 评分 (二分答案+dp)

首先二分一个答案x,然后我们把>=x的数看成1,<x的数看成0,那如果最后剩下1,这个答案就是合法的。 那我们就来算让某一位得1至少需要填几个1(设这个值是f[i]) i=1..n时, ...

Tue Sep 11 06:12:00 CST 2018 6 349

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM