摘要：
我要长高 题目链接： http://www.acm.uestc.edu.cn/#/problem/show/594 题意： 中文 题解： 可以发现数据小些的话是很简单的 dp[i][j](第 i 个人身高为 j 的最小花费)=min(dp[i-1][k]+abs(k-j)*C)+(h[i]-j)^2 阅读全文
摘要：
Journey 题目链接： http://codeforces.com/contest/721/problem/C 题意： 有个无环图，图中每条边有个权值（时间），求从点1走到点n途中最多可以经过的点的个数和路径（花费不超过t） 题解： 由于边和点都只有5000条，先拓扑排序一下，按tp完后的顺序跑 阅读全文
摘要：
Subsequence 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3530 题意： 给出一个序列，求满足m<=最大值-最小值<=k的最长连续子序列的长度 题解： Rmq或者单调队列维护序列的最大值和最小值都可以做，这里提供单调队列的代码 代码 # 阅读全文
摘要：
odd-even number 题目链接： http://codeforces.com/problemset/problem/678/E 题意： 有n个人打擂台赛，每两个人间都有相对的胜率，主角可以操控比赛顺序，求主角最后获胜的最大概率。 题解： 设dp[i][j]为状态 i （二进制位代表出场选手 阅读全文
摘要：
odd-even number 题目链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=5898 题意： 求区间内满足以下条件的数的个数 ①每一位连续的奇数出现偶数次 ②每一位连续的偶数出现奇数次 题解： 区间DP水题，记0为出现奇数偶数次，1为出 阅读全文
摘要：
Easy Game 题目链接： http://www.lightoj.com/volume_showproblem.php?problem=1031 题意： 给出一个含n个数的序列（n≤100)，A和B每次能从这个序列的左端或右端取任意个数，这两个人很聪明，每次都会取对自己最优的情况（自己取得的数的 阅读全文
摘要：
Cutting Sticks 题目链接： 题意： 给出一根木棍，要在木棍上切n下，给出n个切的点的坐标，每次切会把木棍切成两段，需要花费这两段木棍的长度合，求切完这n下的最小花费。 题解： 把这n个点排序，设dp[i][j]为把区间[i,j]内的点都切了的最小花费，跑一边区间DP就好了 代码 #in 阅读全文
摘要：
Dire Wolf 题目链接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5073 题意： 有一排的狼，每只狼有一个基础攻击力a[i]， 阅读全文
摘要：
Chat 题目链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=5071 题意： 给出8种操作，输出对应的结果 题解： 挺麻烦的一个模拟题，仔细看操作就能A，数据不大暴力就行了，注意结束的时候输出Bye要先输出always on top的情况，不 阅读全文
摘要：
Hatsune Miku 题目链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=5074 题意： 给出n和m，然后输入一个由m*m的矩阵a，再输入n个数字b，-1代表这个数字可以变成1~m中的任何一个，求a[b[1]][b[2]]+a[b[2]] 阅读全文