Educational DP Contest

Can Participate: All Rated Range: - Penalty: 5 minutes

コンテストは 2019-01-06(日) 20:00-25:00 JST に延期されました。


DP (動的計画法) の練習を目的とした有志コンテストです。 基本的なものから発展的なものまで 26 種類の DP を選び、練習に適した問題を用意しました。 コンテスト中は力試しに、コンテスト終了後は復習に役立ててください。



ABC・ARC・AGC のルール に準じます。 以下に重要な点を抜粋します。

  • 個人戦です。
  • コンテスト中のネタバレは禁止です。
  • 誤答ペナルティは 5 分 です。


  • 問題は難易度順に並んでいるとは限りません。
  • 有名問題が多く含まれます。
  • TDPC との違い: 当コンテストはより典型的で簡単な問題が出題されます。
  • ある程度速い言語の使用を推奨します (例: C++, Java)。


The contest was postponed to 2019-01-06(Sun) 11:00-16:00 UTC.

About the Contest

This is an unofficial contest to practice DP (Dynamic Programming). We selected 26 DPs, mostly basic ones, and prepared a problem to learn each of them. Test your skills during the real contest, and brush them up after it ends.



The rules for ABC, ARC and AGC apply. The important points are:

  • This is an individual match; no teams allowed.
  • Revealing the solutions to others during the contest is prohibited.
  • The penalty for an incorrect submission is 5 minutes.


  • The problems may NOT be arranged in ascending order of difficulty.
  • There are many famous problems.
  • The contest is not intended for experts such as reds (anyone can compete, though).
  • It is recommended to use languages that are not too slow (such as C++ and Java).