摘要: 传送门:https://ac.nowcoder.com/acm/contest/326/B 题意:给你一个n,你需有找有多少个长度从1~n 的单词,满足最长连续元音少于A个并且最长连续辅音长度少于B。 题解:我们定义dp的状态是,dp1[i][j]表示长度为i的,最长连续元音长度为j的单词的个数, 阅读全文
posted @ 2019-01-05 16:17 buerdepepeqi 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://ac.nowcoder.com/acm/contest/328/B 题意:给你n和k,和一个长度为n的字符串,字符串中的0表示休息,1表示工作,连续工作会损耗连续的体力值,从1开始,但是休息后就重新计算体力值,一共最多损耗k点体力值,求解最多工作多少天 题解:动态规划,状态定 阅读全文
posted @ 2019-01-05 16:04 buerdepepeqi 阅读(281) 评论(0) 推荐(0) 编辑