区间dp
HARD_UNDERSTAND
Just try
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVa 11404 回文子序列 LPS
题目:http://acm.hust.edu.cn/vjudge/contest/129795#problem/L 题意: 给定一个由小写字母组成的字符串,删除其中的0个或者多个字符,使得剩下的字母(顺序不变)组成一个尽量长的回文串,如果有多解,输出字典序最小的解 思路: 很容易想到的一个做法就是将字符串翻转,然后求正串和反串的最长公共子序列,因为题目要求输出这个序列(字典序最小),用sti原创 2016-09-03 17:04:54 · 396 阅读 · 0 评论 -
hdu 5900 QSC and Master(区间dp 沈阳网络赛)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5900 题意: 给出n对数keyi,vali表示当前这对数的键值和权值,可以操作将连续的两个数合并,如果满足gcd(a[i],a[i+1])>1,得到的价值是两个数的权值和,每次合并两个数之后,这两个数就会消失,然后旁边的数会接上 分析: 1:处理出任意区间内的所有数是否可以合并,对于当前的[l,r原创 2016-09-19 19:29:20 · 325 阅读 · 0 评论 -
“玲珑杯”ACM比赛 Round #21【石子合并O(n^2)】
题目: A – 西方制度DESCRIPTION 法力浮·鳝AK为了开启异世界的大门,踏上了收集五行之灵。众所周知,五行之灵分布在世界的五个方向。因此,在成功获得了土之灵之后,鳝前往西方寻找金之灵。 经过重重难关,鳝终于到达了亚瑟王(Arthur)的安息之地——阿瓦隆(Avalon)。然而,大贤者梅林(Merlin)告知鳝:想要得到金之灵必须说出亚瑟王密码,而密码正是不列颠王国制度的编码,具体是原创 2017-09-24 21:28:57 · 344 阅读 · 0 评论
分享