DP
Gee_Zer
这个作者很懒,什么都没留下…
展开
-
力扣647. 回文子串(DP)
题目链接给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。示例 1:输入:“abc”输出:3解释:三个回文子串: “a”, “b”, “c”示例 2:输入:“aaa”输出:6解释:6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/palindromic-substr原创 2020-08-19 10:51:11 · 274 阅读 · 0 评论 -
入门OJ 3793: [Noip模拟题]剪草(贪心+DP)
题目链接:入门OJ3793Description有N棵小草,编号0至N-1。奶牛Bessie不喜欢小草,所以Bessie要用剪刀剪草,目标是使得这N棵小草的高度总和不超过H。在第0时刻,第i棵小草的高度是h[i],接下来的每个整数时刻,会依次发生如下三个步骤:(1)每棵小草都长高了,第i棵小草长高的高度是grow[i]。(2)Bessie选择其中一棵小草并把它剪平,这棵小草高度变为0。...原创 2019-03-20 10:29:48 · 363 阅读 · 0 评论 -
AtCoder Beginner Contest 122 English D We Like AGC
题意:给你一个数n,问你长度为n的字符串中有多少个不包含AGC的字符串,字符串只包含字母: ‘A’,‘C’,‘G’,‘T’,字符串可以进行一次交换,例如:AGC字符串通过交换一次可以得到ACG,GAC;思路:自己不会做,只能百度别人的题解,这里打上自己的理解,先找一下规律,就比如组成一个长度为4的字符串,可以发现它仅与前三个字符有关,那么组成长度为5的字符串呢,可以发现还是仅与前三个字符串有...转载 2019-03-25 21:09:31 · 194 阅读 · 0 评论 -
hdu1421 搬寝室
搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是会很累,因为2k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物品的重量差的平方成正比(这里补充一句...原创 2019-03-26 15:48:37 · 198 阅读 · 0 评论