![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 72
vincentchou1996
这个作者很懒,什么都没留下…
展开
-
8615快乐
DescriptionLian是一个喜欢看动画片的人,自从成为ACMer(ACM爱好者)之后,他又迷上了网上做题。做题让他快乐,不过这也是需要付出精力的!!假设有n道题,Lian做出第i道题后,他可以获得的快乐指数将增加gethappy[i],而消耗掉的精力将是losspow[i]。假设Lian初始的快乐指数为1,精力为2000。可以理解,如果他消耗完了所有的精力那他得到再多的快乐都没有用。你的任务就是帮他计算他所能得到的最多的快乐指数,且最后他依然有多余的精力(即至少为1)。原创 2016-01-30 20:53:00 · 943 阅读 · 0 评论 -
8633回文划分
Description我们说一个字符串是回文串,那么意味着这个串从两边读起来的字母都是一样的。例如racecar是回文串,然而fastcar则不是。对一个串的划分意思是将一个串划分为若干个部分。例如,racecar可以划分为race 和car两部分。给出一个串,要把这个串划分为若干个回文串,那么至少要把这个串划分为多少部分?原创 2016-01-31 04:43:01 · 647 阅读 · 0 评论