DP文章列表
[luoguP2016] 战略游戏（DP）
传送门 f[i][0]表示不选当前节点，当前节点的所有儿子节点都选 f[i][1]表示选当前节点，儿子节点可选可不选 #include cstdio#include cstring#include i...DP
[luoguP2401] 不等数列
传送门 f[i][j]表示前i个数有j个的方案数 #include cstdio#define N 1001#define p 2015int n, k;int f[N][N];int main()p...DP
[luoguP2736] “破锣摇滚”乐队 Raucous Rockers（DP）
传送门 f[i][j]表示前i首歌放到前j个盘里最多能放多首 ntr[i][j]表示i~j中最多能放进一张盘中多少首歌 ntr数组可以贪心预处理出来。 #include cstdio#include ...DP
[luoguP2513] [HAOI2009]逆序对数列（DP）
传送门 f[i][j]表示前i个数，逆序对数为j的答案 则DP方程为： f[1][0] = 1; for(i = 2; i = n; i++) for(j = 0; j = m; j++) for(k...DP
[luoguP1410] 子序列（DP）
传送门 发现一个结论。 只要存在长度=3的非严格下降子序列就是NO，反之就是YES #include cstdio#include iostream#define N 2001#define max(...DP
[luoguP1944] 最长括号匹配_NOI导刊2009提高（1）
传送门 非常傻的DP。 f[i]表示末尾是i的最长的字串 #include cstdio#include cstring#define N 1000001int f[N];char s[N];int ...DP
[luoguP1896] [SCOI2005]互不侵犯King（状压DP）
传送门 先预处理出来一行中放置国王的所有情况和每种情况所用的国王个数。 f[i][j][k]表示前i行放j个国王且最后一行的状态为k的方案数 状压DP即可 #include cstdio#define...DP
[luoguP1868] 饥饿的奶牛（DP）
传送门 先把所有区间按照左端点排序 f[i]表示区间0~i的最优解 #include cstdio#include iostream#include algorithm#define max(x, y...DP
[luoguP2577] [ZJOI2005]午餐（DP）
传送门 显然吃饭时间越长的人排在前面越好，所以先排序。 f[i][j]表示前i个人，A队的打饭时间为j的最优解，每个人只有两种选择，去A队或是去B队。 #include cstdio#include ...DP
[luoguP1272] 重建道路
传送门 奇奇怪怪的分组背包。 #include cstdio#include cstring#include iostream#define N 151#define min(x, y) ((x) (...DP
共13页/121条 首页 上一页 1 2 3 4 5 6 7 8 9 10 11 下一页 末页
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化