##题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X3 的分数，这x个1不能被其他连续的1所包含（也就是极长的一 ...
分类：
其他好文 时间：
2020-06-21 12:07:45
阅读次数：
56
前提 如果题目求解目标是S规则，则求解流程可以定成以每一个节点为头节点的子树在S规则下的每一个答案，并且最终答案一定在其中。 套路： 以某个节点X为头节点的子树中，分析答案有哪些可能性，并且这种分析是以X的左子树、X的右子树和X整棵树的角度来考虑可能性的 根据第一步的可能性分析，列出所有需要的信息 ...
分类：
其他好文 时间：
2020-06-21 11:53:26
阅读次数：
79
dp题目整理 背包问题 榨取kkksc03 因为题目中有两个限制条件,所以并不能当做一般背包问题来做, 既然限制条件(类似于"体积")多了一个,那么现在维数也多开一维,同时表示其状态 我们又发现,这个题每种物品(需求)只能取一次,所以这是一道多维0/1背包题目 那么这题就很好做了 #include< ...
分类：
其他好文 时间：
2020-06-21 09:45:42
阅读次数：
35
【最长公共子序列问题】 问题定义： 输入：X = (x1,x2,...,xm) ， Y = (y1,y2,...yn) 输出：公共子序列长度（拓展：如何打印公共子序列） 1. 如何用子问题表示 dp[ i ][ j ]表示X的i前缀与Y的j前缀的最长公共子序列长度 则总问题==dp[ m ][ n ...
分类：
其他好文 时间：
2020-06-20 16:01:12
阅读次数：
52
问题定义： 设计高效算法，求给定输入字符串的最长回文子序列。例如，给定输入character，算法应该返回carac。算法的运行时间是怎样的？ 可以将问题中的回文看作前后缀匹配的问题，因此这个问题属于特殊的前缀动态规划的问题 1. 如何用子问题表示 dp[ i ][ j ]表示A[ i…j ]的最长 ...
分类：
其他好文 时间：
2020-06-20 13:47:23
阅读次数：
44
经典DP问题之最长上升子序列和最长公共子序列 在DP问题中，最长上升子序列（LIS）和最长公共子序列（LCS）无疑是最经典的入门题目，充分体现了DP的思想。 最长上升子序列（LIS） 题目描述 给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。 示例 input： 7 3 1 2 ...
分类：
其他好文 时间：
2020-06-20 01:00:21
阅读次数：
48
【01背包问题】 1.如何用子问题表示 P[1…n , C]表示总问题 dp[ i ][ j ]表示P[ i…n，j ]的最大价值 则总问题P[1…n , C] = max{ P[2…n , C - v1 ] , P[ 2…n , C] } 2. 优化子结构和重叠子问题 3. 递归表达式 dp[ i ...
分类：
其他好文 时间：
2020-06-19 20:43:27
阅读次数：
78
ALGOLTEKAG6321系列提供了从显示端口到HDMI和VGA转换器的单片机解决方案。DisplayPort和HDMI都支持视频和音频传输，但在技术上有所不同。DisplayPort到HDMI/VGA转换器执行协议转换。AG6321系列集成了显示端口接收器、HDMI发射器和用于VGA的三重DAC。AG6321系列还支持快速充电?3.0电池充电。DisplayPort接收器符合DisplayPo
分类：
其他好文 时间：
2020-06-19 10:25:25
阅读次数：
86
这场的题目中规中矩，偏重DP类型的。 A题 Most Unstable Array 题意： 让你构造一个长度为n，所有数加和为m的序列，并且使相邻两个数之差的绝对值求和值最大，输出这个最大值。（同时每个数非负） 思路： 显然就像样例中给的一样，我们构造一个长度为n的序列的最方便的方法就是 奇数项都是 ...
分类：
其他好文 时间：
2020-06-18 22:08:01
阅读次数：
82
https://www.luogu.com.cn/problem/P2900 \(n\) 块地，给出每块的长和宽 每次可以购买一个或多个地，此次购买的代价是这些地中最大的宽乘以最大的长 问最小花费多少代价能把所有地都买到 斜率优化dp 首先想到，如果有一个地比另一个地的长和宽都要小，显然可以不考虑这 ...
分类：
其他好文 时间：
2020-06-18 01:03:41
阅读次数：
60
