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