AcWing Description 求$N$个节点的无向连通图有多少个,节点有标号,编号为$1~N$. $1<=N<=50$ Sol 在计数类$DP$中,通常要把一个问题划分成若干个子问题,以便于执行递推. 一个连通图不容易划分,而一个不连通的无向图则很容易划分成结点更少的两部分.所以我们把问题转 ...
分类：
其他好文 时间：
2019-07-27 23:47:20
阅读次数：
133
"$CH~5E26~ ~$扑克牌：" （计数类DP） $solution:$ 唉，计数类DP总是这么有套路，就是想不到。 这道题我们首先可以发现牌的花色没有价值，只需要知道每种牌有 $(0,4]$ 张，牌的面值也不用管，只需要知道总共有 $(0,13]$ 种牌。然后我们就可以设出状态： $f[i][ ...
分类：
其他好文 时间：
2019-07-19 21:05:01
阅读次数：
181
三要素: 1. 阶段, 2. 状态,决策和转移方程 3.边界和答案 线性DP 背包 区间DP 树形DP 环形DP 状态压缩DP 倍增优化DP 数据结构优化DP 单调队列优化DP 斜率优化DP 四边形不等式优化DP 计数类DP 数位统计类DP ...
分类：
其他好文 时间：
2019-06-01 15:18:44
阅读次数：
93
高精度计算 在计数类题目或者有些最优解题目中，需要输出的答案很可能会爆$longlong$，这时候就需要用到高精度了。高精度计算较为简单，不再讲解，以下给出辅助常用的高精度计算模板:支持正整数的加，减，乘运算，读入输出，比较，以$1e8$压位计算，结构体封装。 $Code:$ cpp include ...
分类：
其他好文 时间：
2019-03-13 21:48:10
阅读次数：
209
最近又想回顾下swift，现在版本已经到4.2了。。。想当时15年，我写swift2.1的时候，我遇到了很多让我感到尴尬的场景。。 https://www.cnblogs.com/rayshen/p/5038937.html 这边博客现在看起来还非常搞笑，但是当时确实是这样。好在我之前说的这些问题， ...
分类：
编程语言 时间：
2018-12-20 14:34:53
阅读次数：
223
【题目描述】 求有多少个$1$到$n$的排列满足恰有$k$对在排列中相邻的数满足前小于后，答案对2012取模。 【输入】 一行2个正整数$n,k$。 【输出】 输出一个整数表示答案。 【样例输入】 5 2 【样例输出】 66 【数据范围】 $k<n<=1000$ 分析： 计数类问题，应该是个式子或者 ...
分类：
其他好文 时间：
2018-11-06 19:28:41
阅读次数：
185
"题目传送门" 又是一道状压+计数类好题hh~~（真香）~~。数据范围非常友好，告诉我们$n include define maxn 300000 using namespace std; typedef long long ll; const ll moder=19260817; int n,m, ...
分类：
其他好文 时间：
2018-10-29 10:24:33
阅读次数：
151
题目传送门 题目大意：给你一个序列，求子序列为等差数列的子序列个数。序列长度$n<=2000$，最高的塔高$v<=20000$。 这种计数类的题，大概就是dp的套路了⑧。开始设计的是一个错误的状态：设$f[i][j]$为到前$i$个塔选了$j$个的方案数，但是我们再看一看就会发现这是错的，因为等差数 ...
分类：
其他好文 时间：
2018-10-25 11:13:08
阅读次数：
164
一、数据处理类 二、接口类 三、数据传输类 四、单词计数类 五、配置文件job.properties ...
分类：
其他好文 时间：
2018-10-19 02:15:06
阅读次数：
167
次短路计数。 类似于最短路计数 + 次短路，在跑最短路的时候同时维护最短路，次短路，最短路的条数，次短路的条数，每一次更新在权值相同的地方计数。 要把（点，最/次短路）的二元组压成一个状态，每一次取出一个状态去扩展，一共有$4$种情况，具体实现可以参照代码。 $dij$或者$spfa$实现均可，这题 ...
分类：
其他好文 时间：
2018-09-25 20:43:47
阅读次数：
173
