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的话很难做到无后效性，且状态较多，故尝试贪心 不难发现，我们从左往右遍历的某个时刻进行交换后所得到的局部最优解总是答案的一种方案的一部分 原因很简单，我们不
洛谷P11218 【MX-S4-T2】「yyOI R2」youyou 不喜欢夏天
摘要：
Problem Solve 先不看yy，我们能够发现这个youyou可以贪心，即： 某一列全是1，全选，有一个1，尽量只选1(因为可能和上一列的选择连不起来，要衔接)，全0，尽量不要选 再回来看yy,通过题意以及样例等数据来看，我们能够发现这个yy肯定只会对满足这样的列进行操作： 上下两行只选了一行
洛谷P11290 【MX-S6-T2】「KDOI-11」飞船
摘要：
Problem 本题开启Special Judge，无需考虑精度问题 Solve 一开始想到这个用DP写，但是不知道怎么定义 去"提交记录"旁边的神秘按钮得知速度可以作为第二维，且类似于背包 那么我们就可以按照背包列出定义 前i个加油站，花费时间j...... 但是这里是求最小花费，所以我们要把 类
CF2036G Library of Magic
摘要：
Problem 给出1~n每个数2个，共2n个，然后拿走3个不相等的数，可以进行最多150次询问，可以得到值为l-r的所有数的异或和，请你最后给出这3个数。其中\(3\le n\le10^{18}\) Solve 不建议做法： 分治，不断给1~n区间分块 原因：需要进行的询问在不优化的情况下能达到2
洛谷P8818 [CSP-S 2022] 策略游戏
摘要：
Problem 给出两个数组A,B，进行q次询问，每次分别给出这两个数组的某个区间l1,r1,l2,r2,也就是\(A_{l1 \sim r1}\)与\(B_{l2\sim r2}\)，有两位同学小L和小Q分别从A,B的以上区间中选一个数，而两数乘积为此次操作的分数，小L希望分数大，小Q希望分数小，
P10589 楼兰图腾
摘要：
Problem 有n个记号在一面墙上从左往右排列，其离地面高度\(h_i\)不同，保证是1~n的一个排列，试求出有多少种如下两种情况 \[①i<j<k \]\[②h_i>h_j<h_k或h_i<h_j>h_k \]其中在满足①②的情况下②分左右两种，\(n\le2\times10^5\)且\(Ans
洛谷P3258 [JLOI2014] 松鼠的新家
摘要：
Problem 给定一棵树，再给出其在树上的移动顺序,从\(a_1\)开始，在\(a_n\)结束，求出每个节点最少需要经过多少次(终点即\(a_n\)的最后一次到达不算)。其中\(n\le3\times10^5\),\(1\le a_i\le n\)且保证a是1~n的排列 Solve 不难想到最少遍
