- masashinakata
- 835
- 0
- 0
- 0
アルクカ
@arukuka
A : 点灯しているpのラインに向かう車がいたらNOとする。 B : 右に行く左に行くでDP。上の階に光がついてなければ移動する必要なし。O(nm) C : kを決めればあとは小さいほうから貪欲にk個選べばいいので、二分探索とソート。O(n (log n)^2)
2017-06-02 01:15:22