摘要：
题目传送门题意：n个歹徒进饭店，可变化宽度的门，范围[0, k]，每个歹徒进门在ti时间进门，身材si，进去后有pi的成功值，问最大的成功值分析：首先按照进门时间排序，dp[i][j] 表示第i个歹徒在门大小为j的时候进门的最大成功值，那么状态转移方程：dp[i][j] = dp[i-1][k] +... 阅读全文
摘要：
题目传送门题意：n个饭店在一条直线上，给了它们的坐标，现在要建造m个停车场，饭店没有停车场的要到最近的停车场，问所有饭店到停车场的最短距离分析：易得区间(i, j)的最短距离和一定是建在(i + j) / 2的饭店，预处理出(i, j)的距离和sum[i][j]，mark[i][j] 表示区间的最优... 阅读全文
摘要：
题目传送门题意：教授给学生上课，有n个主题，每个主题有ti时间，上课有两个限制：1.每个主题只能在一节课内讲完，不能分开在多节课；2. 必须按主题顺序讲，不能打乱。一节课L时间，如果提前下课了，按照时间多少，学生会有不满意度。问最少要几节课讲完主题，如果多种方案输出不满意度最小的分析：dp[i]表示... 阅读全文
摘要：
题目传送门题意：题意难懂，就是一个小偷在m天内从城市1飞到城市n最小花费，输入的是每个城市飞到其他城市的航班。分析：dp[i][j] 表示小偷第i天在城市j的最小花费。状态转移方程：dp[i][j] = min (dp[i-1][k] + cost[k][j][t%day]) t表示在t天时k飞往j... 阅读全文
摘要：
题目传送门题意：n首个按照给定顺序存在m张光盘里，每首歌有播放时间ti，并且只能完整的存在一张光盘里，问最多能存几首歌分析：类似01背包和完全背包，每首歌可存可不存，存到下一张光盘的情况是当前存不下了。dp[i][j][k] 表示前i首歌，存在前j张光盘，光盘已存k时间时最多能存多少歌曲。状态转移方... 阅读全文
摘要：
题目传送门题意：Alice和 Bob轮流写数字，假设第 i 次的数字是S[i] ，那么第 i+1 次的数字 S[i+1] = S[i] + d[k] 或 S[i] - d[k]，条件是 S[i+1] n，这个很好判断谁胜利。收获：博弈题想到了就简单了代码：#include #include usin... 阅读全文
摘要：
题目传送门题意：中文题面分析：放官方题解，就是从1为根节点深搜记录节点的深度，选出最大的深度的点，将该到达该点的节点都vis掉，然后再重新计算没有vis的点的深度，找最大的相加就是答案。放张图好理解：收获：计算树的节点的深度代码：/**********************************... 阅读全文