摘要:
题目链接:https://codeforces.com/contest/1166/problem/E 题目大意:首先是n个数,然后有m次划分,每一次输入第一部分(下标),第一部分的补给为第二部分。然后问你能否(给a数组赋值)保证每一次的第一部分的数的lcm严格大于第二部分的lcm。 具体思路: 首先 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5418 题目大意: T组测试样例,然后n个点,m条边。每一条边的信息是起点,终点,权值(双向图)。 然后问你在每个点都至少访问一次的前提下,最终回到1的最少花费。 具体思路: dp[i][j]表示在i的二 阅读全文