2017-06-12から1日間の記事一覧

AOJ 2255 6/2(1+2)

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2255 解法 BNFどおりに実装する必要はなくて,区間DPをすればよい. その区間で取りうる値の集合を持たせておく. 区間 [l..r] の演算子を全て見ていって [l..i-1] と [i+1..r] に分ける. …