2012-01-25から1日間の記事一覧
アリ本の個数制限部分和の問題よく分からん。 最長部分増加列覚えた。が、O(n log n)解法は直感的理解はできていないので、応用させられると死ぬ可能性がある。 分割数と重複組合せの話は理解するのが面倒そうなので飛ばした。 Union-Find多分書けるけど一度…
アリ本の個数制限部分和の問題よく分からん。 最長部分増加列覚えた。が、O(n log n)解法は直感的理解はできていないので、応用させられると死ぬ可能性がある。 分割数と重複組合せの話は理解するのが面倒そうなので飛ばした。 Union-Find多分書けるけど一度…