![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM/ICPC 蓝桥杯
玩具熊猫
退役ACMer
展开
-
动态规划(DP):入门题目推荐
前言 动态规划(dynamic programming)在刚刚接触时难以理解,但从问题往往能学到很多。蓝桥杯的题目基本除了暴力就是DP了,而且题目比较简单,新手学习之后决绝蓝桥的题目不算太难,不过ICPC出现DP题目的概率还是比较小的,出了也比较难抽象,难以解答。从暴力到DP,思想是极为重要的一步,有思想下一步就是找出动态转移方程。推荐几道入门的题目给大家,解决题目的同时发现DP的魅力。原创 2018-01-18 22:33:08 · 2520 阅读 · 0 评论 -
DP入门题目:不能有两个连续的字符“A”
题目描述: ABC三个字母组成长度为n的字符串(1 输入样例: 1 输出样例: 3 输入样例: 2 输出样例: 8 输入样例: 3 输出样例: 22 解析: 这个题目是2017年12月份,在沈航的校赛上遇到的。具体的题目我记不清了,这个是当时题目的大概意思。因为是英文题目,开始的时候翻译有偏差(滑稽),翻译的是不能有两个以上的A。。。然后就从排列组合入手了。。后来WA了两次之后原创 2018-01-22 18:47:50 · 1254 阅读 · 0 评论