12 2024 档案
P1070 [NOIP2009 普及组] 道路游戏
摘要：Problem Solve 此题是求最优解，考虑贪心时会发现这个不满足局部最优->整体最优，故考虑DP 通过输入格式能受到启发，时间可以作为维度之一，所以定义为: \(f_{i,j}\)第i秒末，机器人在j号工厂能获得的最大金币 因为机器存在时间有上限，所以推的时候枚举本次机器人到底走了多少步，然后
P1053 [NOIP2005 提高组] 篝火晚会
摘要：Problem Solve 无解情况 首先我们来看一眼什么情况是-1 显然，如果你想和别人坐，别人必须得想要和你做(我们老班经典发言awa"你一直对座位纠结，想要和xxx坐，但是别人想和你做吗?我怎么就没看见别人想换座位!") 满足这个条件后就没什么问题了 指令使用 来考虑怎么使用这个指令 假设我们
洛谷P1039 [NOIP2003 提高组] 侦探推理
摘要：Problem Solve 较为快速且好想的暴力方法是枚举m个人中选n个的组合方案，然后对证词进行检验，时间复杂度\(O(\frac{m!}{n!^2}p)\)，仔细算算竟然能够在2e8左右通过 但实际上这道题在当年肯定是给不了你2e8/sec的算力的，这道题目能够评蓝我觉得上面方法肯定是不配的 结
洛谷P11361 [NOIP2024] 编辑字符串
摘要：Problem Solve 首先任意更换相邻元素任意次等同于在可交换范围内随便移动 这题是求最优解，直观想到DP和贪心，但是容易反应过来本题DP的话很难做到无后效性，且状态较多，故尝试贪心 不难发现，我们从左往右遍历的某个时刻进行交换后所得到的局部最优解总是答案的一种方案的一部分 原因很简单，我们不
