摘要: 题目链接:https://codeforces.com/problemset/problem/1426/F 题意:给你长度为n的字符串,其中有‘a’,'b','c','?'。其中'?'可以转变为a,b,c任意一个,问形成abc的子序列的最多数量。 思路:设dp[i][1]表示前i个字符a的个数,dp 阅读全文
posted @ 2020-10-09 22:42 ~zcb 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/problemset/problem/1408/D 题意:有n个海盗,m个灯塔,如果海盗的x坐标和y坐标分别小于等于某个灯塔的x坐标和y坐标,那该海盗就会被该灯塔照射。你每次操作可以使所有的海盗x+1,或者y+1,问最少进行多少次操作后,所有的 阅读全文
posted @ 2020-10-09 16:21 ~zcb 阅读(148) 评论(0) 推荐(0) 编辑