03 2023 档案
二维背包费用问题
摘要：二维背包费用问题 由 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
加分二叉树
摘要：加分二叉树[区间DP] 加分二叉树 设一个
没有上司的舞会[树形DP]
摘要：没有上司的舞会[树形DP] 题面 285. 没有上司的舞会 - AcWing题库 某大学有
Coloring Brackets[*1900] [区间DP] [DFS]
摘要：Coloring Brackets[*1900] [区间DP] [DFS] Problem - D - Codeforces 三个要求 一个括号可以染成红色、蓝色或者不染色。 一对匹配的括号需要且只能将其中一个染色。 相邻两个括号颜色不能相同（但都可以不染色）。 遇到括号配对我们可以用stack来存
飞翔的小鸟[背包建模]
摘要：[提高] 飞扬的小鸟[组合背包] 飞扬的小鸟 const int maxn=10010; const int maxm=2010; int n,m,p; int x[maxn],y[maxn];//当前位置上升的位置和下降的距离 int low[maxn],high[maxn];//当前位置的上下限
3/10 动规回顾
摘要：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
01背包双向遍历[以及一些注意事项]
摘要：01背包双向遍历 USACO03FALL]Cow Exhibition G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 因为有负权状态的存在所以在转移的时候需要整体偏移一个最大值，这样就不会越界了 因为有负权状态的存在，所以在转移的时候不能从前往后转移了，因为这样会不停的接替
# [ABC285D]Change Usernames [DAG] [离散化] [拓扑排序]
摘要：[ABC285D]Change Usernames [DAG] [离散化] [拓扑排序] D - Change Usernames (atcoder.jp) 有
C. Maximum Set[数学] [*1300-*1500]
摘要：C. Maximum Set[数学] [*1300-*1500] 题目链接点我 题意： 一个集合是漂亮的，如果他的每一个元素都是集合中其他元素的倍数或者因子 给定你一个
