Typical DP Contest

题单介绍

比较优秀的翻译:[https://flamire.github.io/2021/06/25/tdpc_translate/](https://flamire.github.io/2021/06/25/tdpc_translate/) A:背包,可以 bitset 优化。 B:minmax博弈,类似[这道](https://www.luogu.com.cn/problem/AT_dp_l)。 C:概率dp,按题意转移。 D:有点[乌龟棋](https://www.luogu.com.cn/problem/P1541)的味道,最后统计倍数很巧妙。 E:数位dp板子。 F:线性 dp,从 i - k 转移。 G:计数类问题,细节较多。 H:离线颜色,跑一遍背包变形。 I:朴素区间dp。 K:理解题意中的严格是什么,bit优化。 N:逐棵合并子树,类似一个插板的过程。

题目列表

  • コンテスト
  • ゲーム
  • トーナメント
  • サイコロ
  • 準急
  • 辞書順
  • ナップザック
  • イウィ
  • ボール
  • ターゲット
  • 文字列
  • うなぎ
  • 連結
  • グラフ
  • マス目
  • フィボナッチ