摘要： [PA2014]Bohater 题目描述 在一款电脑游戏中，你需要打败 $n$ 只怪物（从 $1$ 到 $n$ 编号）。 为了打败第 $i$ 只怪物，你需要消耗 $d_i$ 点生命值，但怪物死后会掉落血药，使你恢复 $a_i$ 点生命值。 任何时候你的生命值都不能降到 $0$（或 $0$ 以下）。 阅读全文

摘要： [ICPC2016 WF]Swap Space 题面翻译 你有 $n$个硬盘$(n\leqslant10^{6})$ ，现在需要对所有硬盘进行格式化。格式化后，第 $i$ 个硬盘的容量会由原来的 $a_{i}$ 变为 $b_{i}$。由于容量的改变，你需要购买硬盘容量来实现数据转移。数据可以分段转移 阅读全文

摘要： ###poj3280 题意： 小写字母组成的长度为2000的字符串，每个字母的加入和删除都有代价，为通过插入或删除一定的字母使得原字符串成为回文串。为代价最少是多少？ 简单的区间动规。 f[i][j]:字符串从第i个到第j个的字串成为回文串的最小代价 如果s[i]==s[j]，则f[i][j]=f[ 阅读全文