2019年10月16日
[DP][bitset][线段树]练习赛53 A C E
摘要： A 超越学姐爱字符串 A： 超越学姐非常喜欢自己的名字，以至于英文字母她只喜欢“c”和“y”。因此超越学姐喜欢只含有“c”和“y”的字符串，且字符串中不能出现两个连续的“c”。请你求出有多少种长度为n的字符串是超越学姐喜欢的字符串。答案对1e9+7取模。 解题思路：设dp[MAXN][2] 代表第i 阅读全文
posted @ 2019-10-16 21:21 张浦 阅读(117) 评论(0) 推荐(0) 编辑