花費 6 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