2017-02-28から1日間の記事一覧

Codeforces #401 C. Alyona and Spreadsheet

概要 n ✕ mの整数テーブルが与えられる。加えて整数kとk個のl[i],r[i]が与えられる。 テーブルのうち、l[i]からr[i]が単調増加(a[i][j] <= a[i][j+1])ならYes, そうでなければNoを出力する。 方針 a[i][j] <= a[i+1][j] かつi