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