动态规划
文章平均质量分 75
a892573486
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 天天向上
/*蓝桥杯 天天向上中文题目,题目也提示了是dp解题思路大体如下:只要求出以1~n-3为第一天的能得到小红花的数,然后全部相加就好以样例为例61 3 2 3 4 5先算把第1天,1作为第1天,那么可能情况有5种1 3 4 5(这是第2天,第1个3)1 2 3 41 2 3 51 2 4 51 3 4 5(这是第4天,第2个3)把第2天,第1个3作为第1天,没有符合要求的情况,也就是0把第3天,2作为第1天,可能情况1种2 3 4 5因为符合要求的情况为4天,记为跨度为4原创 2021-05-27 11:37:51 · 325 阅读 · 0 评论 -
蓝桥杯-动态规划Sereja and Squares
/* 蓝桥杯上一道中文题,题目意思就不解释了 最开始看到题目的时候,虽然已经标明是动态规划了,我还是想暴力深搜一波(明知道会超时) 写到一半感觉好麻烦,就没搞完。 既然已经说明是动态规划了,就用动态搞搞呗。接下来说说正确思路。 题目说擦去了全部的大写字母,和部分小写字母,而且要求大小写配对 既然是配对就肯定要求字母数是偶数,也就是奇数直接输出0就行了 而且大小写字母数肯定是一样的为n/2(谁叫是配对呢,嫐、嬲是非法的/doge) 因为小写字母在...原创 2020-09-20 17:31:39 · 926 阅读 · 1 评论