競技プログラミングにおける連結DP問題まとめ

連結DP

• 造語なのだが、連結性を状態として持つDP
• フロンティア法とかとも言う

問題

• TDPC マス目 解説1 解説2 解説3
• yukicoder No.541 3 x N グリッド上のサイクルの個数 解説1 解説2 解説3
• yukicoder No.569 3 x N グリッドのパスの数 解説
• ICPC模擬国内予選2017 H: Big Maze 解説1 解説2
• yukicoder No.234 めぐるはめぐる (4) 解説
• (フロンティア法？)
• AC Ears 解説