2014-10-19から1日間の記事一覧
問題概要 回文をつくろう3280 -- Cheapest Palindromeに文字をchangeする操作が加わっている。 基本的にはその問題と同じように区間DPをする。 ただしchangeが加わっているため、changeしてからerase,みたいなことができる。 まずchange操作はワーシャルフロ…
問題概要 問題文を読んでください。まず数列を二つに分けて、それぞれの最大値の合計の最大値を求める。 分けたあとの数列の任意の2組を取ってきて、小さいほうを初項、大きいほうをx番目として、フィボナッチ数列を計算して、含まれる要素の数をかぞえる。(…