数位DP概念和实例讲解
说到数位DP，它主要是用于处理一些与数位有关的问题，主要是计数问题。并且数位DP一直以来是DP家族里比较冷门的一种，但一旦遇上了，如果不会数位DP单纯靠暴力方法很难骗分。一、什么是数位DP？数位DP是一种计数用的DP，一般就是要统计一个区间[l,r]内满足一些条件数的个数。
算法
什么是状态压缩DP？
状态压缩DP一般是基于二进制进行的。状态压缩DP一般分为两类：①基于连通性DP（棋盘式）②集合式（表示每一个元素是否在集合中）一、概述1.状态压缩状态压缩就是使用某种方法，简明扼要地以最小代价来表示某种状态，通常是用一串01数字（二进制数）来表示各个点的状态。
状态压缩DP图文实例讲解（一）
动态规划算法的过程是随着阶段的增长，在每个状态维度上的分界点组成了DP拓展的轮廓。对于某些问题，我们需要在动态规划的状态中记录一个集合，保存这个轮廓的详细信息，以便于进行状态转移。若集合大小不超过N，集合中每个元素都是小于k的自然数，则我们可以把这个集合看做一个N位k进制数，
状态压缩DP图文实例讲解（二）
本文是讲解状态压缩DP的第二部分，仍然是对基于连通性问题的探讨与学习。一些概念性的问题，以及基本解法在第一节中讲过，这里就不再赘述。对典例蒙德里安的梦想的分析直接看例题：求把N×M的棋盘分割成若干个1×2的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。
插头DP图文实例讲解
本篇通过图文解析讲述插头DP的内容，结合前面的状态压缩DP知识，以及前置知识：哈希，方便大家能快速理解。在阐述什么是插头DP之前，我们先了解插头DP有什么用？插头DP是用来解决一类网格图上的连通性问题的强力工具。题目的特征是给定的网格非常小（这个特征类似状压DP）。