AOJ2539 Counting 1's
問題概要
略
解法
とにかく入力ケース数が多い.呑気に二分探索なんてしてたらTLEする・・・
k_1 を見ると B-A が3通りに絞れる.B-A が決まれば,k_n から順に見ていけば,(A,B) の組み合わせは高々1通りに絞れることがわかる.
問題概要
略
解法
とにかく入力ケース数が多い.呑気に二分探索なんてしてたらTLEする・・・
k_1 を見ると B-A が3通りに絞れる.B-A が決まれば,k_n から順に見ていけば,(A,B) の組み合わせは高々1通りに絞れることがわかる.