讀書會 DP 題單

題單會不定時更新，而且沒有照難度排序 OvO

DP 不夠熟的話建議從 CSES DP Section 或 AtCoder DP Contest 的基礎題開始刷

有人有想推題目的話也可以自己上來編輯題單

簡報上的題目

• 2018北市賽 幸運表格
• LIS 裸題
• 裴裴與大薯 - Extra
• NEOJ 421
• TOI 初選 pC
• 0/1 背包 I — 狀態的維度【考慮第
  $i$ 個，總重量】
• 0/1 背包 II — 狀態的維度【考慮第
  $i$ 個，總價值】
• 有限背包
• 2021 附中校隊培訓模競 pE
• NEOJ 159

TIOJ

• 最大不連續和
• AI 猜拳
• 校慶紀念品
• 蒐集寶藏
• 圓錐
• 得分高手
• 建設人工島

NEOJ

• Algo_21a
  
• Algo_21b
  
• 裴裴與大薯 - Extra

CF

• 821E - Okabe and El Psy Kongroo
• 1542E1 - Abnormal Permutation Pairs (easy version)
• 213C - Relay Race
• 1407D - D. Discrete Centrifugal Jumps
• 852B - Neural Network Country
• 1459D - Glass Half Spilled

CSES

• CSES DP Section
• Removing Digits II

AtCoder

• DP Contest
• ABC237F - |LIS| = 3
• ABC236G - Good Vertices
• ARC126D - Pure Straight
• ABC212E - Safety Journey
• ABC192F - Potion
• ARC112C - DFS Game
• ABC234G - Divide a Sequence
• ABC236E - Average and Median

oj.uz

• JOISC 2018 D1 - Tents

其他

• 2020 全國模擬賽 pF 推銷一下自己出的題目 \HNOrz2/