URL details: www.hamayanhamayan.com/entry/2017/03/19/154334
URL title:
競技プログラミングにおける戻すDP問題 - はまやんはまやんはまやん
URL description:
戻すDP dp[i+1]からdp[i]を復元することで問題を解くテク 間違ってたらごめんなさいメモ ナップサックDPで順番を変えても問題なくて、一部なくすとかなら戻すDPかも 多項式の母関数がDPになってる問題で使える(遷移が多項式の掛け算なので、多項式で割ることが”戻す”ことになる)参考 参考 問題 ARC028 注文の多い高橋商店 解説1 解説2 解説3 解説4 yukicoder No.155 生放送とBGM SRM758 Div1 Hard PrettyLiar 以下、未整理 ARC 070 D. No Need http://arc070.contest.atcoder.jp/tas…
URL keywords:
hamayanhamayan, 競技プログラミング
URL last crawled:
2022-09-28
URL speed:
188.000 MB/s,
downloaded in 0.001 seconds
We found no external links pointing to this url.