2014-06-17から1日間の記事一覧
問題文 http://uva.onlinejudge.org/external/120/12001.html解法 問題の否定を取って全体の場合から引けば O(N^2) で答えが出る。 O(N^4) でも通るみたいだけど、多分それだとコードが書きにくくなる気がする。下で組み合わせは パスカルの三角形のDP でな…
問題文 http://uva.onlinejudge.org/external/120/12001.html解法 問題の否定を取って全体の場合から引けば O(N^2) で答えが出る。 O(N^4) でも通るみたいだけど、多分それだとコードが書きにくくなる気がする。下で組み合わせは パスカルの三角形のDP でな…