13 南京 A. 签到 by sdcgvhgj B. 第一个键一定按 x 1 次，考虑 x 个间隔每个间隔分别按几次 2 号键。每个间隔中一次按键对 tot 的贡献已知，问题归结到选择极少物品，凑出在某范围内价值，可求出每个物品个数限制，多重背包即可。 C. F0_0H 施展的插头 DP。 H. 独 ...
分类：
其他好文 时间：
2019-10-12 01:42:12
阅读次数：
111
终于来补插头DP的坑了，咕了好久，主要是因为博猪代码实现能力太弱，而网上的大神们都只讲分类讨论。。。 只放代码了： zzh学长： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define A 1 ...
分类：
其他好文 时间：
2019-08-04 15:29:23
阅读次数：
207
再不写这个我真的会因为智商过低而死 7.28 https://www.cnblogs.com/chloris/p/11260955.html插头dp智障操作合集 7.30 P4093 序列 CDQ分治优化DP 排序时b+l打成了b+1导致各种TLE 方案数的+1写在了ask查找的括号里面，导致ask ...
分类：
其他好文 时间：
2019-07-30 21:44:06
阅读次数：
129
从跳楼到蒙B。。。插头DP，电源插头DP，工业插头DP，插座DP。。。额我们先将一些技能的，比如说hash表，这年头连hash表都不会打，简直就是yasi。hash使用一个表头加链表的结构实现数组的使用。比如说要统计值域到1e9的一列数出现次数，显然我们就把一列数压一下，比如模一个质数同余的放在一起 ...
分类：
其他好文 时间：
2019-07-29 09:56:05
阅读次数：
89
邮递员想知道，如果他每天都用不同路线走过10×20个点阵邮筒，他必须活过多少个世纪才能走遍所有方案？ 7：00 改完T1,开始肝插头dp 7：10 放弃，颓博客 7：20 学习插头dp 7：21 放弃，抄代码 8：30 抄完结构体，负罪感强烈，自打分类讨论 从此 0分：打了一个分类讨论就把它复制粘贴 ...
分类：
其他好文 时间：
2019-07-28 17:39:07
阅读次数：
73
思路是这样的 插头dp 打表 OEIS查表 通项公式 矩阵快速幂优化线性递推 OEIS竟然有这个东西的生成函数啊 答案为 这是最终代码 ...
分类：
其他好文 时间：
2019-05-24 20:57:39
阅读次数：
107
```cpp / 插头dp模板 抄的GNAQ 的 括号表示法 / include include include include include include define ll long long define M 13 define mmp make_pair using namespace ...
分类：
其他好文 时间：
2019-03-12 10:38:05
阅读次数：
149
[题面链接] https://www.luogu.org/problemnew/show/P3272 [题目描述] 有一个矩阵，有些点必须放，有些点不能放，用一些L型的图形放满，求方案数 [题解] (版权所有) https://www.luogu.org/blog/dedicatus545/solu ...
分类：
其他好文 时间：
2019-02-22 21:14:35
阅读次数：
192
题面 题解 我永远讨厌dp.jpg 搞了一个下午优化复杂度最后发现只要有一个小trick就可以A了→_→。全场都插头dp就我一个状压跑得贼慢…… 不难发现我们可以状压，对于每一行，用状态$S$表示有哪些格子是已经被上一行推倒了的，那么我们可以枚举本行所有格子的字母情况，然后计算一下这个时候下一行格子 ...
分类：
其他好文 时间：
2019-01-07 17:36:25
阅读次数：
151
P5056 【模板】插头dp 题目背景 ural 1519 陈丹琦《基于连通性状态压缩的动态规划问题》中的例题 题目描述 给出$n m$的方格，有些格子不能铺线，其它格子必须铺，形成一个闭合回路。问有多少种铺法？ 输入输出格式 输入格式： 第$1$行，$n,m(2\le n,m\le 12)$ 从第 ...
分类：
其他好文 时间：
2018-12-20 18:52:21
阅读次数：
229
