
划分状态dp
stormjing7
这个作者很懒,什么都没留下…
展开
-
【CCF-CSP】201312-4 有趣的数 (划分状态dp)
【CCF-CSP】201312-4 有趣的数题目给一个数 n,求长度为 n 且满足一下条件的数字串的个数,结果取模。只包含 0, 1, 2, 3,且必须包含0 不作为开头所有 0 在 所有 1 前面,所有 2 在所有 3 前面分析遇到这样的题,肯定要先写几项,观察规律。可以看出 2 一定开头,因为数字 1、3都有限制,而 0 又不能作为开头。不过好像没什么用。在写规律的时候发现...原创 2020-02-22 23:14:27 · 406 阅读 · 1 评论 -
HDU 6739 2019 ccpc秦皇岛 I. Invoker (dp + 思维)
hdu题目有几个技能,每个技能由三个无序字符组成(要按下这三个键),给你一个字符串代表释放技能的顺序,问你最少按多少键。(技能中间连接可以抵消)分析两个技能字符分别是 QEE ,EEE。那么可以少按两个键,因为中间可以抵消两个 E。因此算出来最多抵消的数目,原本应该按的数目(4 * len) 减去最多抵消的数目 ans 就是最终的答案(最少按键)每个技能有三个无序字符,也就是最多六种组合...原创 2019-09-28 17:53:45 · 539 阅读 · 0 评论