A man can be destroyed, but not defeated.

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003代码如下：#include//hdu1003int a[100005], dp[100005];int main(){ int T,n,max,s,e,ms,me; scanf("%d",&T); for(int k = 1; k<=T; k++)

题目链接：http://codeforces.com/contest/711/problem/C题解：尝试过dfs，consequently，TLE。正确解法是DP：设dp[i][j][k]为第i棵树图上j颜色，且当前位k段的最少花费。接着递推就是了。代码如下：#include// Codeforces Round #369 (Div. 2) C - Color

题目链接：http://codeforces.com/gym/101147/problem/H题解：单纯的三维DP。可用递推或记忆化搜索实现。学习：开始时用记忆化搜索写，dp[]初始化为0，结果一直走不出循环。后来发现：即使被搜过的位置，其值也可以是0，当再一次访问这个位置时，由于其值为0，就误以为这个位置没有搜过，于是再搜一遍。所以就不能用0来判断是否被搜索过。以后记忆化搜索

题目链接：http://codeforces.com/problemset/problem/812/BB. Sagheer, the Hausmeistertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputou

题目链接：http://codeforces.com/contest/721/problem/CC. Journeytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

题目链接：http://codeforces.com/contest/699/problem/C题解：可知每天有三个状态：1.contest ，2.gym，3.rest。所以设dp[i][j]（i:1~n，j:1~3）为第i天进行j活动的最小休息天数。状态转移：contest：如果当天可以进行，从上一天的gym和rest中转移过来，取最小值。否者置为无限大INF。g

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1529题解：一个加强版的最大连续和子序列，序列可以从末尾元素转到首元素。分两种情况：1.最大连续和不需要尾接首，直接dp出以a[i]为结尾的最大连续和ma[i]。2.最大连续和需要尾接首，先dp出以a[i]为结尾的最小连续和mi[i]，然后再用总和sum减去mi[i],得到

题目链接：http://codeforces.com/contest/132/problem/CC. Logo Turtletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard

题目链接：http://codeforces.com/contest/158/problem/EE. Phone Talkstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2709SumsetsTime Limit: 6000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3094    Accepted Submiss

题目链接： https://scut.online/p/125题解：代码如下：#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define pb push_

题目链接：https://scut.online/p/129题解：……#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1058代码如下：#include//hdu1058 丑数#define min(a,b) (a<b?a:b)#define min4(a,b,c,d) min(min(a,b),min(c,d))int main(){ int a[5900]={0,1},n = 1,t,

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2868用暴力也过了：#include#include#include#include#include#include#include#in

题目链接：http://acdream.info/problem?pid=1092题解：基础dp，首先要根据每个地鼠出现的时间对他们排序，然后就可以递推，或递归（记忆化搜索）。递推：#include//ACdream - 1092 dp 递推#include#include#include#include#include#define MAX(a,b)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5965题解：1.用a[]数组记录第二行的数字，用dp[]记录没一列放的地雷数。如果第一列的地雷数dp[1]已知，那么第二列的地雷数dp[2]可以确定了（因为a[1] = dp[0] + dp[1] + dp[2], dp[0]虚设）, dp[2] = a[1] - dp[0] - d

题目链接： http://codeforces.com/contest/712/problem/D题解： 待定……代码如下：#include#include#include#include#include#include#include#include#include#include#define LL long long#define MAX(a

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=37题解：一开始想从两边向中间添加字符，发现这样不是最优的。因为加入字符之后，这些原本存在的字符是离散的，所以就不能用顺序的方法去添加。正确做法是将字符串逆过来，与字符串求最大公共子序列。最大公共子序列即是不需要添加的字符序列，那么剩下的len-dp[len][len]就

题目链接：http://poj.org/problem?id=1651题解：……记忆化搜索：#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define p

题目链接： https://vjudge.net/problem/UVA-1025题解：详情请看紫书P267。递推：#include #include #include #include #include #include #include #include #include #include #include using namespace st

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257题解：一道纯LIS题，下面是O(nlogn)的写法。代码如下：#includeusing namespace std;const int maxn = 1e5;int dp[maxn], a[maxn];int main(){ int n, len

题解：http://codeforces.com/contest/294/problem/BB. Shaass and Bookshelftime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutput