DP文章列表
[luoguP1578] 奶牛浴场（DP）
传送门 O(s 2 )算法 详见论文王知昆浅谈用极大化思想解决最大子矩形问题 我就复制你能把我怎么样QAQ #include cstdio#include iostream#include algor...DP
[luoguP2679] 子串（DP）
传送门 气死我了，自己YY的方法只能得70分。 一个下午都在搞这道题。 至于正解，真的不想写了。 请移步 here #include cstdio#define M 201#define N 1001...DP
[luoguP1136] 迎接仪式（DP）
传送门 每个字母只有两种选择，变成另一个或者不变。 所以f[i][j][k]表示前i个字母有j个j变成z，有k个z变成j 只需要比较j==k时的答案就行 #include cstdio#include...DP
[luoguP1877] [HAOI2012]音量调节（DP）
传送门 绝世傻DP #include cstdio#include iostream#define N 51int n, s, mx;bool f[N][1001];inline int read()...DP
[luoguP1273] 有线电视网（DP）
传送门 f[i][j]表示节点i选j个用户的最大收益 #include cstdio#include cstring#include iostream#define N 3001#define max...DP
[luoguP1489] 猫狗大战（DP）
传送门 类似背包的做法。 f[i][j]表示是否能放i个物品，价格为j #include cstdio#include iostream#define N 8001int n, sum;int a[2...DP
[luoguP2015] 二叉苹果树（DP）
传送门 貌似是个树形背包。。。 好像吧。。 f[i][j]表示节点i选条边的最优解 #include cstdio#include cstring#include iostream#define N ...DP
[luoguP1494] 岳麓山上打水 && [luoguP2744] [USACO5.3]量取牛奶Milk Measuring
传送门 传送门 dfs选取集合，dp背包判断 虽然我觉的会TLE。。 但是的确是AC了 #include cstdio#include cstring#include iostream#include...DP,dfs
[luoguP1040] 加分二叉树（DP）
传送门 区间DP水题 代码 #include cstdio#include iostream#define N 41#define max(x, y) ((x) (y) ? (x) : (y))int...DP
[luoguP1011] 车站（递推）
传送门 蒟蒻我关系式没有找出来。 直接模拟递推过程好了。 代码 #include cstdio#define N 21int a, n, m, x, y;int up[N][2], down[N][2...DP
共13页/121条 首页 上一页 1 2 3 4 5 6 7 8 9 10 11 下一页 末页
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化