摘要: 牛客联系赛53 A E 题目链接: "Link" "A 超越学姐爱字符串" 题意 : 长度为N的字符串,只能有C,Y字符,且字符串中不能连续出现 C。 思路 : 其实就是DP,$Dp[i][c]$ 表示长度为 $i$ , 以 $C$ 结尾的字符串有多少种。那么整个状态方程就有: $$ DP[i][c 阅读全文
posted @ 2019-10-13 13:39 LiverProudmoore 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 这一章大致介绍一些概念 循环不变式 伪代码规范(极度符合Java 规则语法) theta 符号之类的 主要收获: 归并排序 + 插入排序优化 这一点是蛮不错。 n* log(n/k) max(K) = log n 抱着不服的原则(sort至上)去试了试, 结果GG: 1 #include <iost 阅读全文
posted @ 2017-05-22 09:55 LiverProudmoore 阅读(367) 评论(1) 推荐(0) 编辑