摘要：
链接:https://www.acwing.com/problem/content/284/ 思路：参考带环的石子合并，代码除了多了个循环一模一样 代码： 1 #include<bits/stdc++.h> 2 #define inf 0x3f3f3f3f 3 using namespace std 阅读全文
摘要：
链接：https://www.luogu.org/problem/P1880 思路：区间dp，只不过是环上的，把整个序列复制一份就好了。 dp[l][r]表示l到r的最大/小值，状态转移方程就是dp[l][r]=max/min{dp[l][k]+dp[k+1][r] | l<=k<r}+sum[r] 阅读全文
摘要：
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1671 题意：给定n个字符串，问是否有字符串是其他字符串的前缀 思路：字典树裸题，我套板子的 代码: 1 //#include<bits/stdc++.h> 2 #include<stdio.h> 3 #in 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087 题意：一个长度为n的序列，你可以从一个数字跳到下一个比他大的数字上，不能往回跳，总得分就是你跳到的这些数字的总和，问你最大能得到多少分 思路：最大上升子序列，连续写了好几篇了 代码： 1 #inclu 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1160 题意：很多老鼠，每个老鼠有w（重量）和s（速度）两个属性，要求选一些老鼠，使他们的w严格递增且s严格递减，输出个数和老鼠的标号 思路：按照w升序排序，再求s的最长上升子序列（LIS），不过要注意的是本 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 题意：n种长方形木块，长宽高x,y,z，要求叠放要按照长宽严格递减（不能相等），问最高能叠多高 思路：由于一种木块有三种叠放方式，所以一种木块要复制成三份加入待选集合中，不妨让x为长，y为宽，z为高， 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159 题意：多组输入，每组两个字符串，求最长公共子序列(LCS)的长度 思路：裸题，套板子。dp[i][j]表示a串以i结尾，b串以j结尾的范围中，LCS的长度，如果a[i]=b[j]，那么dp[i][j] 阅读全文
摘要：
链接：http://poj.org/problem?id=1179 题意：开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值，每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。游戏第1步，将一条边删除。随后n-1步按以下方式操作： 1.选择一条边E以及由E连接着的2个顶点 阅读全文