摘要：
题目链接：https://ac.nowcoder.com/acm/contest/9984/F 思路：首先对于k=2 每一对人合并成一个集合，表示这个集合内都可以拿起某件装备 对不同的关系都可以合并集合，因为在集合中的任何人都可以拿起 这些装备，通过传递即可 那么再考虑贪心， 对于某件更有价值的装备 阅读全文
posted @ 2021-02-24 23:38
canwinfor
阅读(60)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/9984/B 思路：先枚举 si 有多少个能匹配得上， 然后再从i+1的位置开始 找 t 最多能匹配上s的前缀有多少个 字符串哈希后用二分 找最大的k即可 每次长度为k的每一个都能产生贡献，所以每次+k 1 #incl 阅读全文
posted @ 2021-02-24 21:56
canwinfor
阅读(306)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/9984/H 思路：直接从根开始dfs dfs额外维护两个参数，一个是上次的最后一个数，一个是除了上次的数的和 这样是为了再做乘法和除法的时候 能用上一次的最后一个数来做， 记得+2次mod 因为lst和now加起来的 阅读全文
posted @ 2021-02-24 20:01
canwinfor
阅读(76)
评论(0)
推荐(0)
浙公网安备 33010602011771号