OI Wiki
计数 DP
正在初始化搜索引擎
    OI-wiki/OI-wiki
    • 简介
    • 比赛相关
    • 工具软件
    • 语言基础
    • 算法基础
    • 搜索
    • 动态规划
    • 字符串
    • 数学
    • 数据结构
    • 图论
    • 计算几何
    • 杂项
    • 专题
    • 关于 Hulu
    OI-wiki/OI-wiki
      • Getting Started
      • 关于本项目
      • 如何参与
      • 格式手册
      • F.A.Q.
      • 用 Docker 部署 OI Wiki
      • 镜像站列表
      • 致谢
      • 比赛相关简介
        • OI 赛事与赛制
        • ICPC/CCPC 赛事与赛制
        • 题型概述
        • 交互题
      • 学习路线
      • 学习资源
        • 读入、输出优化
        • 分段打表
        • 常见错误
        • 常见技巧
      • 出题
      • 工具软件简介
        • Vim
        • Emacs
        • VS Code
        • Atom
        • Eclipse
        • Notepad++
        • Kate
        • Dev-C++
        • CLion
        • Geany
        • Xcode
        • GUIDE
        • Sublime Text
        • CP Editor
        • 评测工具简介
        • Arbiter
        • Cena
        • CCR Plus
        • Lemon
      • 命令行
      • 编译器
      • WSL (Windows 10)
      • Special Judge
        • Testlib 简介
        • 通用
        • Generator
        • Validator
        • Interactor
        • Checker
      • Polygon
      • OJ 工具
      • LaTeX 入门
      • Git
      • 语言基础简介
        • Hello, World!
        • C++ 语法基础
        • 变量
        • 运算
          • 分支
          • 循环
          • 数组
          • 结构体
          • 指针
        • 函数
        • 文件操作
        • C++ 标准库简介
          • STL 容器简介
          • 迭代器
          • 序列式容器
          • 关联式容器
          • 无序关联式容器
          • 容器适配器
        • STL 算法
        • bitset
        • string
        • pair
        • 类
        • 命名空间
        • 值类别
        • 重载运算符
        • 引用
        • 常值
        • 新版 C++ 特性
        • Lambda 表达式
          • pb_ds 简介
          • 堆
          • 平衡树
        • 编译优化
      • C++ 与其他常用语言的区别
      • Pascal 转 C++ 急救
      • Python 速成
      • Java 速成
      • Java 进阶
      • 算法基础简介
      • 复杂度
      • 枚举
      • 模拟
      • 递归 & 分治
      • 贪心
        • 排序简介
        • 选择排序
        • 冒泡排序
        • 插入排序
        • 计数排序
        • 基数排序
        • 快速排序
        • 归并排序
        • 堆排序
        • 桶排序
        • 希尔排序
        • 锦标赛排序
        • tim排序
        • 排序相关 STL
        • 排序应用
      • 前缀和 & 差分
      • 二分
      • 倍增
      • 构造
      • 搜索部分简介
      • DFS(搜索)
      • BFS(搜索)
      • 双向搜索
      • 启发式搜索
      • A*
      • 迭代加深搜索
      • IDA*
      • 回溯法
      • Dancing Links
      • Alpha-Beta 剪枝
      • 优化
      • 动态规划部分简介
      • 动态规划基础
      • 记忆化搜索
      • 背包 DP
      • 区间 DP
      • DAG 上的 DP
      • 树形 DP
      • 状压 DP
      • 数位 DP
      • 插头 DP
      • 计数 DP
      • 动态 DP
      • 概率 DP
        • 单调队列/单调栈优化
        • 斜率优化
        • 四边形不等式优化
        • 状态设计优化
      • 其它 DP 方法
      • 字符串部分简介
      • 字符串基础
      • 标准库
      • 字符串匹配
      • 字符串哈希
      • 字典树 (Trie)
      • 前缀函数与 KMP 算法
      • Boyer-Moore 算法
      • Z 函数(扩展 KMP)
      • 自动机
      • AC 自动机
        • 后缀数组简介
        • 最优原地后缀排序算法
      • 后缀自动机 (SAM)
      • 后缀平衡树
      • 广义后缀自动机
      • 后缀树
      • Manacher
      • 回文树
      • 序列自动机
      • 最小表示法
      • Lyndon 分解
      • Main-Lorentz 算法
      • 数学部分简介
      • 符号
      • 进位制
      • 位运算
      • 二进制集合操作
      • 平衡三进制
      • 高精度计算
      • 快速幂
      • 置换和排列
      • 弧度制与坐标系
      • 复数
        • 数论基础
        • 素数
        • 最大公约数
        • 数论分块
        • 欧拉函数
        • 筛法
        • Meissel-Lehmer 算法
        • 分解质因数
        • 裴蜀定理
        • 类欧几里德算法
        • 欧拉定理 & 费马小定理
        • 乘法逆元
        • 线性同余方程
        • 中国剩余定理
        • 威尔逊定理
        • 升幂定理
        • 卢卡斯定理
        • 拉格朗日定理
        • 原根
        • 离散对数
        • 剩余与单位根
        • 二次剩余
        • 莫比乌斯反演
        • 杜教筛
        • Powerful Number 筛
        • Min_25 筛
        • 洲阁筛
        • 连分数
        • Stern-Brocot 树与 Farey 序列
        • 二次域
        • 循环连分数
        • Pell 方程
        • 多项式与生成函数简介
        • 代数基本定理
        • 拉格朗日插值
        • 快速傅里叶变换
        • 快速数论变换
        • 快速复数论变换
        • 快速沃尔什变换
        • Chirp Z 变换
        • 多项式求逆
        • 多项式开方
        • 多项式除法|取模
        • 多项式对数函数|指数函数
        • 多项式牛顿迭代
        • 多项式多点求值|快速插值
        • 多项式三角函数
        • 多项式反三角函数
        • 常系数齐次线性递推
        • 多项式平移|连续点值平移
        • 符号化方法
        • 普通生成函数
        • 指数生成函数
        • 狄利克雷生成函数
        • 排列组合
        • 抽屉原理
        • 容斥原理
        • 康托展开
        • 斐波那契数列
        • 错位排列
        • 卡特兰数
        • 斯特林数
        • 贝尔数
        • 伯努利数
        • Entringer Number
        • Eulerian Number
        • 分拆数
        • 范德蒙德卷积
        • 线性代数简介
        • 向量
        • 内积和外积
        • 矩阵
        • 初等变换
        • 行列式
        • 高斯消元
        • 线性空间
        • Hamel基
        • 线性映射
        • 特征多项式
        • 对角化
        • Jordan标准型
        • 线性规划简介
        • 单纯形算法
        • 群论简介
        • 置换群
        • 基本概念
        • 条件概率与独立性
        • 随机变量
        • 随机变量的数字特征
        • 概率不等式
        • 博弈论简介
        • 公平组合游戏
        • 非公平组合游戏
        • 反常游戏
      • 牛顿迭代法
      • 数值积分
      • 傅里叶-莫茨金消元法
      • 序理论
      • 杨氏矩阵
      • Schreier–Sims 算法
      • Berlekamp-Massey 算法
      • 数据结构部分简介
      • 栈
      • 队列
      • 链表
      • 哈希表
        • 并查集
        • 并查集复杂度
        • 堆简介
        • 二叉堆
        • 配对堆
        • 左偏树
        • 分块思想
        • 块状数组
        • 块状链表
        • 树分块
        • Sqrt Tree
      • 单调栈
      • 单调队列
      • ST 表
      • 树状数组
      • 线段树
      • 李超线段树
      • 区间最值操作 & 区间历史最值
      • 划分树
        • 二叉搜索树 & 平衡树
        • Treap
        • Splay 树
        • WBLT
        • Size Balanced Tree
        • AVL 树
        • B 树
        • B+ 树
        • 替罪羊树
        • Leafy Tree
        • 笛卡尔树
        • 红黑树
        • 左偏红黑树
      • 跳表
        • 可持久化数据结构简介
        • 可持久化线段树
        • 可持久化块状数组
        • 可持久化平衡树
        • 可持久化字典树
        • 可持久化可并堆
        • 线段树套线段树
        • 平衡树套线段树
        • 线段树套平衡树
        • 树状数组套权值线段树
        • 分块套树状数组
      • K-D Tree
        • Link Cut Tree
        • Euler Tour Tree
        • Top Tree
      • 析合树
      • PQ 树
      • 手指树
      • 霍夫曼树
      • 图论部分简介
      • 图论相关概念
      • 图的存储
      • DFS(图论)
      • BFS(图论)
        • 树基础
        • 树的直径
        • 最近公共祖先
        • 树的重心
        • 树链剖分
        • 树上启发式合并
        • 虚树
        • 树分治
        • 动态树分治
        • AHU 算法
        • 树哈希
        • 树上随机游走
      • 矩阵树定理
      • 有向无环图
      • 拓扑排序
      • 最小生成树
      • 斯坦纳树
      • 最小树形图
      • 最小直径生成树
      • 最短路
      • 拆点
      • 差分约束
      • k 短路
      • 同余最短路
        • 强连通分量
        • 双连通分量
        • 割点和桥
        • 圆方树
      • 2-SAT
      • 欧拉图
      • 哈密顿图
      • 二分图
      • 最小环
      • 平面图
      • 图的着色
        • 网络流简介
        • 最大流
        • 最小割
        • 费用流
        • 上下界网络流
      • Stoer-Wagner 算法
        • 图匹配
        • 增广路
        • 二分图最大匹配
        • 二分图最大权匹配
        • 一般图最大匹配
        • 一般图最大权匹配
      • Prufer 序列
      • LGV 引理
      • 弦图
      • 最大团搜索算法
      • 计算几何部分简介
      • 二维计算几何基础
      • 三维计算几何基础
      • 距离
      • Pick 定理
      • 三角剖分
      • 凸包
      • 扫描线
      • 旋转卡壳
      • 半平面交
      • 平面最近点对
      • 随机增量法
      • 反演变换
      • 计算几何杂项
      • 杂项简介
      • 离散化
      • 双指针
        • 离线算法简介
        • CDQ 分治
        • 整体二分
          • 莫队算法简介
          • 普通莫队算法
          • 带修改莫队
          • 树上莫队
          • 回滚莫队
          • 莫队配合 bitset
      • 分数规划
        • 随机函数
        • 随机化技巧
        • 爬山算法
        • 模拟退火
      • 悬线法
      • 计算理论基础
      • 字节顺序
      • 约瑟夫问题
      • 格雷码
      • 表达式求值
      • 在一台机器上规划任务
      • 主元素问题
      • Garsia-Wachs 算法
      • 15-puzzle
      • Kahan 求和
      • 珂朵莉树/颜色段均摊
      • RMQ
      • 并查集应用
      • 括号序列
      • 线段树与离线询问
      • 关于 Hulu

    计数 DP


    本页面最近更新:2019/7/25 01:27:15,更新历史
    发现错误?想一起完善? 在 GitHub 上编辑此页!
    本页面贡献者:FFjet, Ir1d
    本页面的全部内容在 CC BY-SA 4.0 和 SATA 协议之条款下提供,附加条款亦可能应用
    上一页 插头 DP
    下一页 动态 DP
    Copyright © 2016 - 2023 OI Wiki Team
    Made with Material for MkDocs
    最近更新:04a93d69, 2023-01-31