题单『未来的你会光芒万丈/而我也曾是你万分之一的光/那么闪耀』

CF513E2SubarrayCuts一开始还以为有什么神仙性质，找了半天发现性质不好，要考虑一些暴力点的做法了相邻两段和之差的绝对值，这个限制很难处理我们只能考虑把贡献拆开，如果把每段的位置与和标在一张折线图上，我们发现这张图中的「山峰」产生\(+2\)的贡献，「山谷」产生\(-2\)的贡......

洛谷试炼场的题目确实很具有代表性，但是近几年以来，又有许多经典题目出现在OI界中，这个大题单就是作为洛谷试炼场的扩展和补充。目录新版本食用指南更新日志题单Part0试机题Part1入门阶段Part2基础算法Part3搜索Part4动态规划Part4.1-4.4动态规划Part4.5-4.12动态规......

原题链接：https://www.luogu.com.cn/problem/P1464题意解读：虽然a、b、c可输入的范围比较大，但是递归中，只会限制在0-20以内，由于递归中有大量的重复计算，因此需要采用记忆化搜索来保存已经计算过的递归函数值。解题思路：定义三位数组LLmem[25][25][25]，mem[a][b][c]保存w(a,b,c)的......

原题链接：https://www.luogu.com.cn/problem/P1028题意解读：给定n，构造数列，可以用递归或者递推。解题思路：1、递归定义count(n)返回数列的个数  n==1时，count(n)=1  n!=1时，count(n)=1+count(1)+count(2)+...+count(n/2)注意，递归会导致大量重复计算，需要用一个hash......

原题链接：https://www.luogu.com.cn/problem/P1044题意解读：一组数入栈、出栈的方案数，如果了解卡特兰数，此题可以秒杀；如果不了解，也可以通过递归或者递推来解决；最次，可以通过DFS暴搜出方案数，当然对于n个数，一共有n次入栈、n次出栈，一共2n次，每次要么入栈要么出栈，总搜索次数在22n规模，n最......

原题链接：https://www.luogu.com.cn/problem/P1002题意解读：从A（0,0）点走到B（n，m）点，只能向右或者向下，C点以及其控制点不能走。解题思路：根据题意，此题要么递归（DFS），要么递推（动态规划）先分析数据规模，最大从起点到终点要走40步，每个步有2种走法，一共240种路径，DFS会超时，且方案数必须用longlong......

可能是因为这个题单比较简单，感觉很快就写完了，然后就写一些能想到的东西。1.最后一题拼接可以用两个字符串相加然后按字典序排序，这样就可以按照最大数排了2.有一个两个数据很大的可以到100位，也是把他放在字符串先比较长度，长度一样再根据字典序来排列3.然后有些什么某某条件满足......

原题链接：https://www.luogu.com.cn/problem/P2392题意解读：由于可以同时计算两道同一科的题目，只需要把某一科题目分两堆，使得两堆总时长之差最小，时长较大的一堆就是完成这一科的最短时间。解题思路：既然直到了要把一科题目分两堆，关键是如何分堆呢？比较容易犯的错是用贪心来解题：把......

原题链接：https://www.luogu.com.cn/problem/P3799题意解读：要选四根木棒拼成等边三角形，必然有两根长度相等，其余两根长度之和等于前两根解题思路：木棒总数最大100000，每根最长5000，因此通过枚举其中两根木棒的长度，计算出另外两根的长度，通过各个长度的木棒数进行选择。设数组h[n]保......

原题链接：https://www.luogu.com.cn/problem/P1149题意解读：计算符合A+B=C时，火柴棍数量正好等于n，可以采用枚举A、B，然后计算出C，根据A、B、C计算出所有火柴棍数量，再加上4根加号、等号的，如果与n相等，即为一种合法等式。解题思路：题目的关键在于枚举A、B时，最大值的设定，不能超时。分析......