摘要: C. Constanze's Machine 传送门:Problem - 1245C - Codeforces 题目: 题目大意:就是一个字符串,m 会变成nn w会变成uu 问一个字符串有原来有几种可能。显然如果出现m 或者 w直接输出0 不可能,否则可以用数学归纳法: n:1种 nn:2种 nn 阅读全文
posted @ 2022-04-15 09:23 朱朱成 阅读(37) 评论(0) 推荐(0) 编辑
摘要: C. Increase Subarray Sums 传送门:Problem - 1644C - Codeforces 题目大意就是:给你一个序列,算出序列和为sum,求是否有连续区间和大于等于sum,有就输出NO,否则YES,并且连续区间不能是[1,n],也就是整个序列,我的思路就是构建两个DP数组 阅读全文
posted @ 2022-04-15 09:13 朱朱成 阅读(67) 评论(0) 推荐(0) 编辑