摘要：
二维背包费用问题 由 NASA的食物计划 引入 所谓二维背包费用就是和一维背包一样的遍历 不过遍历的for语句多了一个而已 key code const int N=60; int n,m; int H,T; int h[N],t[N],k[N]; int dp[500][500]; void so 阅读全文
posted @ 2023-03-12 00:35
liangqianxing
阅读(34)
评论(0)
推荐(0)
摘要：
加分二叉树[区间DP] 加分二叉树 设一个 $n$ 个节点的二叉树 $\text{tree}$ 的中序遍历为$(1,2,3,\ldots,n)$，其中数字 $1,2,3,\ldots,n$ 为节点编号。每个节点都有一个分数（均为正整数），记第 $i$ 个节点的分数为 $d_i$，$\text{tre 阅读全文
posted @ 2023-03-12 00:35
liangqianxing
阅读(85)
评论(0)
推荐(0)
摘要：
没有上司的舞会[树形DP] 题面 285. 没有上司的舞会 - AcWing题库 某大学有 $n$ 个职员，编号为 $1\ldots n$。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 $ 阅读全文
posted @ 2023-03-12 00:34
liangqianxing
阅读(85)
评论(1)
推荐(1)
摘要：
Coloring Brackets[*1900] [区间DP] [DFS] Problem - D - Codeforces 三个要求 一个括号可以染成红色、蓝色或者不染色。 一对匹配的括号需要且只能将其中一个染色。 相邻两个括号颜色不能相同（但都可以不染色）。 遇到括号配对我们可以用stack来存 阅读全文
posted @ 2023-03-12 00:34
liangqianxing
阅读(22)
评论(0)
推荐(0)
摘要：
[提高] 飞扬的小鸟[组合背包] 飞扬的小鸟 const int maxn=10010; const int maxm=2010; int n,m,p; int x[maxn],y[maxn];//当前位置上升的位置和下降的距离 int low[maxn],high[maxn];//当前位置的上下限 阅读全文
posted @ 2023-03-12 00:34
liangqianxing
阅读(32)
评论(0)
推荐(0)
摘要：
3/10 动规回顾 由一道完全背包和多重背包结合的洛谷题引入 P1833 樱花 key code const int N=1e4+10; int n,m; int a[N],b[N],c[N]; int dp[10010]; void solve(){ //try it again. // mem1 阅读全文
posted @ 2023-03-12 00:33
liangqianxing
阅读(35)
评论(0)
推荐(0)
摘要：
01背包双向遍历 USACO03FALL]Cow Exhibition G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 因为有负权状态的存在所以在转移的时候需要整体偏移一个最大值，这样就不会越界了 因为有负权状态的存在，所以在转移的时候不能从前往后转移了，因为这样会不停的接替 阅读全文
posted @ 2023-03-12 00:32
liangqianxing
阅读(17)
评论(0)
推荐(0)
摘要：
[ABC285D]Change Usernames [DAG] [离散化] [拓扑排序] D - Change Usernames (atcoder.jp) 有 $N$ 个用户，每个用户有一个用户名 $S_i$ 现在每个用户都想改成另一个用户名 $T_i$，如果一个用户想要改的名字没有人正在用，那么 阅读全文
posted @ 2023-03-12 00:32
liangqianxing
阅读(67)
评论(0)
推荐(0)
浙公网安备 33010602011771号