06 2021 档案
摘要:原题: Problem - 510C - Codeforces 题意:给你n个字符串,这些字符串是按照某种字母规律排序的,判断是否存在这种规律,如果存在,要求找出字母排序的规律。 分析:拓扑排序,具体看代码注解。 题解: #include <bits/stdc++.h> using namespac
阅读全文
摘要:原题: Problem - D - Codeforces 题意:给你一个数组,以及选择数组中数对应的花费。现要求从数组中选出部分数,使这些数的最大公约数为1,且花费最小,输出最终花费。 分析: dp[i]表示使目前最大公约数为i的最小花费,由于数字较大,需要用map存储。 题解: #include
阅读全文

浙公网安备 33010602011771号