2014-01-31から1日間の記事一覧

Codeforces #160 Div1 D. Maxim and Increasing Subsequence

蟻本のアルゴリズムを写経したら通ってしまった…5304/6000msなのでどう考えても嘘解法 しかもテストケースが甘いからっぽい…N=10^6 MAX_B=200 T=199みたいなので簡単に落とせるハズ O(K*N*MAX_B*log(N))のはず #include <cstdio> #include <cmath> #include <cstring> #include <ctime> #inc</ctime></cstring></cmath></cstdio>…