- @enodranoeL #@enodranoeL
要するにXより大きいやつがいくつもあって
それを削った分がKになるようにニブンタンサク・・・? - @enodranoeL #@enodranoeL
削らない分はX以下であるはずだしそれ以上は削れない、と
- @enodranoeL #@enodranoeL
問題は削った分の合計がK未満で余ったやつどうすんの、と
- @enodranoeL #@enodranoeL
まぁ愚直に取ってくのもできなくもなさそうだけど・・・
- @enodranoeL #@enodranoeL
そもこれが最適って保証がないけど
- @enodranoeL #@enodranoeL
いあ、そも今頭の中で思い描いてるのニブンタンサクできないから・・・
- @enodranoeL #@enodranoeL
あー、理解した、解説理解した
積の結果のXを2分探索か・・・ - @enodranoeL #@enodranoeL
たしかにテンケーだ・・・このタイプに何度か遭遇した経験あるは・・・
- @enodranoeL #@enodranoeL
いあ、まて、積の結果をX以下ってどうやんの・・・
- @enodranoeL #@enodranoeL
解説理解できてなかった・・・
- @enodranoeL #@enodranoeL
わーからん
- @enodranoeL #@enodranoeL
あんま下がってねえな
- @enodranoeL #@enodranoeL
すぐ取り戻せるレベル(すぐ・・・?無理だろ・・・)
- @enodranoeL #
メールなんも来てねえのか・・・
- @enodranoeL #@enodranoeL
たぶん、解説の括ってある中に書いてあることが
たぶん、そう - @enodranoeL #@enodranoeL
いあ、わからん・・・
- @enodranoeL #@enodranoeL
コスト高いペアから削ってけばいいのかな・・・
- @enodranoeL #@enodranoeL
合わんがな・・・
- @enodranoeL #@enodranoeL
ダメぽ・・・
- @enodranoeL #@enodranoeL
さっぱりわからん・・・
- @enodranoeL #@enodranoeL
ブログで解説してる人の解説読んできた
- @enodranoeL #@enodranoeL
まぁ・・・それは考えたけど、素直にやればよかったね・・・
- @enodranoeL #@enodranoeL
合わないね・・・
- @enodranoeL #@enodranoeL
そもそも2分探索が正しく実装できてなさそうだしな・・・
- @enodranoeL #@enodranoeL
諦め・・・
- @enodranoeL #@enodranoeL
さっきのブログのコード読もう
- @enodranoeL #@enodranoeL
想定外の2分探索だった・・・なんだこれ・・・
- @enodranoeL #@enodranoeL
上位ビットから特定してく2分探索、こんなの初めて見た・・・
- @enodranoeL #
44円+99円
55円+88円
66円+77円
の組み合わせで探せばいいのか? - @enodranoeL #@enodranoeL
正しくない2分探索でACした・・・
- @enodranoeL #@enodranoeL
上位ビットから決めてくやつも試してみた・・・これすごいな・・・
- @enodranoeL #@enodranoeL
まぁプリミティブ整数でしかできなさそうだけど、
- @enodranoeL #@enodranoeL
BigIntegerでも出来るのか・・・?
- @enodranoeL #
腰だるいわー