2015-07-04から1日間の記事一覧

ちょっと変わっている動的計画法あるごり

最近トップコーダー・オープンのアルゴリズムで苦しんでいる。エムケーさんの答えが面白い動的計画法の実施だった。The key insight was that the totalnumber of bit flips after bits up to the jth position are decided depends on only the position j,…