摘要：
D. Digits DP 题目大意： 你有 \(n\) 张卡片，每张卡片上有一个数字，你可以选择一个非空的集合，这些卡片上的数字相乘最后得到的十进制数的个位上的数字是 \(d\) ，问满足要求的最大的数 题解： 很容易想到的是 \(DP\) 的定义：\(dp[i][j]\) 表示前 \(i\) 个数 阅读全文
posted @ 2021-04-08 22:32
EchoZQN
阅读(75)
评论(0)
推荐(0)
摘要：
C. Travelling Salesman Problem DP 题目大意： 给你一张完全图，每一个点有两个值 \(a_i,c_i\) ，对于 \((u,v)\) 一条从 \(u\) 连向 \(v\) 的道路的距离是 \(max(c_u,a_v-a_u)\) ，问你从1出发，每一个点经过一次回到 阅读全文
posted @ 2021-04-08 20:38
EchoZQN
阅读(82)
评论(0)
推荐(0)
摘要：
D. Trash Problem 线段树 题目大意： 有 \(n\) 堆物品，第 \(i\) 堆物品在位置 \(p_i\)，每次你可以选择移动一堆物品到另一堆，代价是他们距离的绝对值，问最少的代价使得最后只剩下两堆物品。你有两种操作，每次操作之后输出最小的代价。 0 x 表示把 \(x\) 这个位置 阅读全文
posted @ 2021-04-08 16:18
EchoZQN
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号