摘要:[PA2014]Bohater 题目描述 在一款电脑游戏中,你需要打败
n 只怪物(从
1 到
n 编号)。 为了打败第
i 只怪物,你需要消耗
di 点生命值,但怪物死后会掉落血药,使你恢复
ai 点生命值。 任何时候你的生命值都不能降到
0(或
0 以下)。
阅读全文
摘要:[ICPC2016 WF]Swap Space 题面翻译 你有
n个硬盘
(n⩽ ,现在需要对所有硬盘进行格式化。格式化后,第
i 个硬盘的容量会由原来的
a_{i} 变为
b_{i}。由于容量的改变,你需要购买硬盘容量来实现数据转移。数据可以分段转移
阅读全文
摘要:###poj3280 题意: 小写字母组成的长度为2000的字符串,每个字母的加入和删除都有代价,为通过插入或删除一定的字母使得原字符串成为回文串。为代价最少是多少? 简单的区间动规。 f[i][j]:字符串从第i个到第j个的字串成为回文串的最小代价 如果s[i]==s[j],则f[i][j]=f[
阅读全文
摘要:#include<bits/stdc++.h> using namespace std; int x; int main() { for(int i=1;i<=10;++i) { x++; cout<<x<<endl; } int x=100-x; cout<<x<<endl; return 0;
阅读全文
摘要:###题意: 数轴上有n个点,分为n/2对,每对的第一点用小写字母表示,第二个的用大写字母表示,且大小写字母对应。那么就能以每一对点为对角画一个正方形。保证每一对点构成的正方形不交叉。现在,有人擦掉了所有的大写字母和部分小写字母,如果让你补全有多少种方案。(字母有25种,没有'x') n<=1e5
阅读全文
摘要:整理外出学习的DP题目,有难有易! ###luogu3183,食物链 普及组难度DP题目 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; const int maxm=2e5+10; struct edge {
阅读全文