摘要: 首先声明这是大佬写的,我只是记录下,拿来学习。附上大佬的链接 : https://blog.csdn.net/code4101/article/details/23020525 代码: 阅读全文
posted @ 2018-04-15 12:03 雨落洛 阅读(3680) 评论(2) 推荐(0) 编辑
摘要: 对于什么至少K个连续正面朝上求排列种数的题目,这样的限制条件DP题目,可以考虑转化为至多 V 个连续朝上的,这样答案,只需 solve(N) - solve(k-1) 即可得到。 然后对于状态的转移 :一般可以类似这样 int dp[MAXS][2]; dp[i][0] :表示第i个位置正面朝上,d 阅读全文
posted @ 2018-04-15 12:00 雨落洛 阅读(454) 评论(0) 推荐(0) 编辑