DP & 计数

题单介绍

一篇[博客](https://www.luogu.com.cn/blog/YuJiaheAKIOI/valuable-di-dp-ji-shuo)的题单。 放不下了，新开了一个[题单](https://www.luogu.com.cn/training/307626)。 又放不下了，新开了一个[题单](https://www.luogu.com.cn/training/413314)。 未收录的 AcWing 题目： [饼干](https://www.acwing.com/problem/content/description/279) [硬币](https://www.acwing.com/problem/content/283) [连通图](https://www.acwing.com/problem/content/309) [裁剪序列](https://www.acwing.com/problem/content/301)

题目列表

  • Mercenaries
  • Korney Korneevich and XOR (hard version)
  • [NOIP 2018 普及组] 摆渡车
  • Jzzhu and Numbers
  • Devu and Flowers
  • [MtOI2018] 情侣？给我烧了！
  • [MtOI2018] 情侣？给我烧了！（加强版）
  • Ehab and the Expected GCD Problem
  • 消失之物
  • Exploring Pyramids
  • 方块消除 Blocks
  • [POI 2014] HOT-Hotels
  • [COCI 2014/2015 #1] Kamp
  • [NOIP 2017 提高组] 宝藏
  • Gerald and Giant Chess
  • How Many of Them
  • Coloring
  • Three Days Grace
  • 「HMOI R1」文化课
  • [ABC227E] Swap
  • [ABC228G] Digits on Grid
  • [ABC231G] Balls in Boxes
  • [ABC234G] Divide a Sequence
  • [ABC235G] Gardens
  • [ABC242F] Black and White Rooks
  • [ABC247F] Cards
  • [ABC248G] GCD cost on the tree
  • [ABC252G] Pre-Order
  • [ABC259Ex] Yet Another Path Counting
  • [ABC262G] LIS with Stack
  • [ARC114C] Sequence Scores
  • [CEOI 2016] kangaroo
  • [CERC2014] Outer space invaders
  • 冒泡排序
  • 『JROI-4』沈阳大街 2
  • [六省联考 2017] 分手是祝愿
  • [TJOI2015] 概率论
  • Tree Sum
  • Magician and Pigs (Hard Version)
  • [AGC008E] Next or Nextnext
  • Koxia and Tree
  • Region Separation
  • Intersection and Union
  • [AGC033D] Complexity
  • Conditional Mix
  • [ZJOI2009] 取石子游戏
  • Beautiful Bracket Sequence (hard version)
  • Minimums or Medians
  • [ARC148E] ≥ K
  • Majority