摘要：
Codeforces Round #764 (Div. 3) D. Palindromes Coloring 题目的大意就是给你一串字符串，都是由a b c三个字符所构成，给出m次询问，每次循环给你一个l 和 r，分别表示在字符串左端点和右端点的下标+1，求这个子串最少变动几次能变成没有回文的子串， 阅读全文
摘要：
Codeforces Round #715 (Div. 2) The Sports Festival 题目链接：C. The Sports Festival 题目： 题目大意就是给你一个数组a,定义d数组，d1等于a中一个元素时候的max-min,d2等于两个元素时候的max-min,让你怎么样选择 阅读全文
摘要：
模板设计顺序栈和队列的抽象数据类型（ADT），结构体型，类型，链栈和链队列的实现 一、栈 1、Struct： 1 /***顺序栈的实现***/ 2 3 //顺序栈定义 4 #define OK 1 5 #define ERROR 0 6 #define OVERFLOW -2 7 #define M 阅读全文
摘要：
洛谷P5858 「SWTR-03」Golden Sword 洛谷的一题绿题，一定要看清楚题目我画红线的要按顺序投入，不按顺序投入我做不出来，那时候没看到想了好久555.直接想到构建二维dp数组，dp[i][j],i代表投进去第i种，j代表此时锅里有几种东西，所以可以得到状态转移方程:dp[i][j] 阅读全文
摘要：
洛谷 P1280 尼克的任务 这是洛谷的一题绿题，考的是动态规划。我们先想状态转移方程，这是个线性的dp，那么可以考虑每一个时间，dp[]就代表0-此时间内的最大闲暇时间，但发现最大闲暇时间，前面的选择会对后面的选择产生影响，有后效性，所以不妨倒着来，从最后一个时间一直递推到第一个，后面选择的任务对 阅读全文
摘要：
P1091 [NOIP2004 提高组] 合唱队形 洛谷的一题黄题，可以看得出考的是动态规划的知识点。分析题意，就是就是怎么样拿掉最少的人，使最终序列成为中间高，两边低，我们可以把这个序列看成左边是单调上升序列，右边是单调下降序列，问题就转化为从左边求每一个人的最大上升子序列，从右边求两个人的最大上 阅读全文
摘要：
洛谷 P4933 大师 题目和数据范围如上。这是洛谷一题普及+/提高的题目，考点是动态规划。有以下几种做法： 一、O（n2 v） 利用三层循环DP，复杂度高，暴力。最外层循环枚举公差，公差的选择：最高的和最矮的差值是公差的最大值，他的负数是公差的最小值。内层有两个循环，枚举两个数是否能构成等差，如果 阅读全文
摘要：
洛谷P1233 木棍加工 洛谷的一个普及/提高-的题目，考的是二维的动态规划。 我的思路：根据本题的描述，这题在状态上有两个维度的转移，长度和宽度，我们不妨将长度从大到小先排序一下，这样只要考虑宽度就可以，问题就转化为了求排序后宽度上的不上升子序列的最小数量，根据dilworth定理，题目就转化为了 阅读全文
摘要：
洛谷P1439 【模板】最长公共子序列 LCS 直接利用DP的思路，状态转移方程，构建二维dp数组 dp[i][j] i代表的是第一个数组的前i个 j同理，dp[i][j]代表的是第一个数组前i个和第二个数组前j个的最大公共元素个数，所以可以得出状态转移方程： 如果第i个和第j个不同，则dp[i][ 阅读全文
摘要：
P1077 [NOIP2012 普及组] 摆花 对于这题，有DFS，记忆化搜索，二维DP，01背包问题，滚动数组优化，前缀和优化多种解法，下面我来一一列出每种代码，叙述我的解题过程，这些题解方法也是我在学习了洛谷评论区各位大佬学习出来的经验。 一、DFS： 一开始我的思路是直接暴搜求解问题，我的代码 阅读全文