摘要：
[Codeforces Round #674 (Div. 3)] E. Rock, Paper, Scissors (网络流) 题面： 题意： 给定两个玩家的石头剪刀布的分别卡片个数（每一个人的卡片总和为$\mathit n$）， 接下来就进行$\mathit n$局游戏，每一局游戏双方（Alice 阅读全文
posted @ 2020-10-03 20:58
茄子Min
阅读(156)
评论(0)
推荐(0)
摘要：
[Codeforces Round #674 (Div. 3)]- F. Number of Subsequences（动态规划DP） 题面： 题意： 给定一个长度为$\mathit n$的字符串$str$，只包含四种字符$'a','b','c','?'\(。 其中\)'?'\(字符可以替换成\)' 阅读全文
posted @ 2020-10-03 17:16
茄子Min
阅读(134)
评论(0)
推荐(0)
摘要：
[Grakn Forces 2020]-D. Searchlights (暴力+DP) 题面： 思路： 设数组$c_i$ 代表将所有机器人右移$\mathit i$ 步后，将所有机器人移除探照灯的监视范围至少多少步上移。 那么如何获得数组$\mathit c$呢？ 我们$O(n*m)\(枚举每一对机 阅读全文
posted @ 2020-10-03 15:04
茄子Min
阅读(191)
评论(0)
推荐(0)
浙公网安备 33010602011771号