hannibal_Iecter

DP

ac自动机(7) bitset(2) BSGS(1) dfs(3) ODT(1) splay(1) ST表(2) tarjan(2) 中途相遇法(1) 主席树(4) 二分图(1) 二叉树(1) 分块(1) 分治(3) 回文树(1) 多校(1) 字符串(1) 容斥(2) 平衡树(5) 并查集(1) 快速乘(1) 数学(9) 整体二分(1) 树链剖分(2) 模拟退火(2) 水题(1) 爬山算法(1) 矩阵快速幂(2) 线性基(1) 线段树(10) 编译器(2) 背包(2) 莫队(1) 计算几何(1) 随机数(1) 高精度(1)

/ 注册

全部文章 / DP （共19篇）

P1879 [USACO06NOV]状压dp

#pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+5; const int mod = 100000000; in...

2019-02-27

0 428

P2622 关灯问题II【状压dp】

#pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+5; int Case = 1; struct node{ ...

2019-02-27

0 462

hdu3709平衡数【数位dp】

#pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef long long ll; int Case = 1, t[100]; ll n, m, f[20][20][2005]; ll df...

2019-02-27

0 530

hdu3652【数位dp】【取模】

#pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef long long ll; int Case = 1; ll n, dp[25][15][3]; int pos[15]; ll df...

2019-02-27

0 459

poj2411【状压dp】

#pragma GCC optimize(2) #include<cstdio> #include<cstring> using namespace std; typedef long long ll; const int maxn = 1e5+5; int n, m, yy...

2019-02-27

0 487

poj2378树形dp

#pragma GCC optimize(2) #include<vector> #include<cstdio> #include<algorithm> using namespace std; typedef long long ll; const int m...

2019-02-27

0 465

树形dp模板poj1463

#pragma GCC optimize(2) #include<vector> #include<cstdio> using namespace std; typedef long long ll; const int maxn = 1500+5; int Case = 1...

2019-02-27

0 426

环形区间连续和问题[长度不超过n的连续最大和]

#pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5+5; int Case = 1; ll cc[maxn], pr...

2019-02-02

0 515

【HDU3555】数位DP模板题

#pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef long long ll; int Case = 1; ll dp[20][2], num[20]; ll dfs(int len, ...

2019-01-26

0 432