2021-07-04から1日間の記事一覧
■176F - Brave CHAINdpO(n^3)は明らかにTLEする。一回の操作毎に更新する部分は高々しれているので更新箇所だけメモしておいて、後で更新分だけ更新すれば良い。xy+abc->???と遷移させる中でxy+aaa->xyaa+abc->bcaa+abb->bbbb+aab->aaが+1されるケース。この…
■176F - Brave CHAINdpO(n^3)は明らかにTLEする。一回の操作毎に更新する部分は高々しれているので更新箇所だけメモしておいて、後で更新分だけ更新すれば良い。xy+abc->???と遷移させる中でxy+aaa->xyaa+abc->bcaa+abb->bbbb+aab->aaが+1されるケース。この…