2020年12月5日
codeforces C. Playing Piano ###K ###K //K
摘要： 题目链接：https://codeforces.ml/contest/1032/problem/C 题意：给定一个数组 要求 当a[i]<a[i-1]时 你构造的第i个数 也要b[i]<b[i-1] 当a[i]>a[i-1]时 要b[i]>b[i-1] 当a[i]==a[i-1]时 要b[i]!=b 阅读全文
posted @ 2020-12-05 23:59 canwinfor 阅读(84) 评论(0) 推荐(0)
牛客 Bang! Bang! ###K ###K //K
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/9716/B 思路： 根据数据范围和题意 很容易看出是dp 主要是 边界的处理是 无效状态的去除 dp[i][j][0/1] 代表 前i个字符有j个重音节 且当前是/否 重音节 对于当前音符 可以是重音符也可以不是 不 阅读全文
posted @ 2020-12-05 13:15 canwinfor 阅读(90) 评论(0) 推荐(0)