DP文章列表
[luoguP1282] 多米诺骨牌（DP + 背包）
传送门 将问题转换成分组背包，每一组有上下两个，每一组中必须选则一个，上面的价值为0，下面的价值为1，求价值最小 因为要求上下两部分差值最小，只需从背包大小为总数 / 2 时往前枚举，找最小答案即可。...DP
[POJ3728]The merchant（tanrjan_lca + DP）
传送门 比着题解写还错。。。 查了两个小时没查出来，心态爆炸啊 以后再查 ——代码（WA） 1 #include cstdio 2 #include cstring 3 #include iostre...DP,lca,tarjan
[POJ3162]Walking Race（DP + 单调队列）
传送门 题意：一棵n个节点的树。wc爱跑步，跑n天，第i天从第i个节点开始跑步，每次跑到距第i个节点最远的那个节点（产生了n个距离），现在要在这n个距离里取连续的若干天，使得这些天里最大距离和最小距离...DP,单调队列
[BZOJ1030] [JSOI2007]文本生成器（AC自动机 + DP）
传送门 dp没怎么理解好。。。QAQ f[i][j]表示长度为i，当前节点为j的方案数 ——代码 #include queue#include cstdio#include cstring#defin...AC自动机,DP
[luoguP1507] NASA的食物计划（DP）
传送门 二位费用背包 ——代码 1 #include cstdio 2 #include iostream 3 4 int n, maxv, maxw; 5 int f[410][410]; 6 7 ...DP
[luoguP2758] 编辑距离（DP）
传送门 f[i][j] 表示第一串前 i 个到第二串前 j 个的最小编辑距离 f[i][j] = f[i 1][j 1] (s1[i] == s2[j]) f[i][j] = min(f[i 1][j...DP
[luoguP1433] 吃奶酪（DP || Dfs）
传送门 深搜加剪纸可A（O(玄学) 1274ms） ——代码 1 #include cmath 2 #include cstdio 3 #include iostream 4 5 int n; 6 d...DP,dfs
[luoguP2890] [USACO07OPEN]便宜的回文Cheapest Palindrome（DP）
传送门 f[i][j] 表示区间 i 到 j 变为回文串所需最小费用 1.s[i] == s[j] f[i][j] = f[i + 1][j 1] 2.s[i] != s[j] f[i][j] = m...DP
[luoguP1879] [USACO06NOV]玉米田Corn Fields（DP）
传送门 说要统计方案，感觉就是个Σ 而矩阵中只有 01 ，可以用二进制表示 这样，预处理出每一个每一行所有可能的状态 s 然后初始化第一行所有状态的方案数为 1 f[i][j] =Σf[i 1][k]...DP
[luoguP2701] [USACO5.3]巨大的牛棚Big Barn（DP）
传送门 经典问题。 找出最大的不包含 1 的正方形。 f[i][j] 表示 以 (i,j) 结尾的最大的不包含 1 的正方形 f[i][j] = min(f[i 1][j], f[i][j 1], f...DP
共13页/121条 首页 上一页 1 2 3 4 5 6 7 8 9 10 11 下一页 末页
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化