2012-01-25から1日間の記事一覧

第11回情オリ本選対策3日目

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