摘要：
题面 [ZJOI2016]小星星 题解 就是对于节点数相同的一棵树和一张图，对于这颗树的点集的子集向这幅图的点集的子集建立一个映射，且满足在树上的每一条边的两个端点映射到图中时也有边连接，问这样的映射方式有多少种。 我们设 \(f[x][j]\) 表示以 \(x\) 为根的子树，当 \(x\) 映射 阅读全文
posted @ 2021-07-31 21:07
init-神眷の樱花
阅读(39)
评论(0)
推荐(0)
摘要：
题面 树上染色 题解 这道题转移应该很容易。 直接枚举当前节点染黑的个数以及子节点染黑的个数即可。 设 \(f[x][j]\) 表示以 \(x\) 为根节点的子树中染黑 \(j\) 个点时两种颜色两两距离的之和的最大值。 所以有状态转移方程： \(f[x][j] = min(f[x][j - p] 阅读全文
posted @ 2021-07-31 20:51
init-神眷の樱花
阅读(69)
评论(0)
推荐(0)
摘要：
题面 一直在你身旁 题解 设 \(dp[l][r]\) 表示在知道答案在 \(l\) ~ \(r\) 范围内之后还需要花费多少才能得出答案。 所以显然的有 \(dp[l][l] = 0, dp[l][l + 1] = a[l], ans = dp[1][n]\)。 对于第二个柿子要想明白，因为在我们 阅读全文
posted @ 2021-07-31 20:14
init-神眷の樱花
阅读(35)
评论(0)
推荐(1)
摘要：
题面 方伯伯的商场之旅 题解 如果是单个的情况，将它面前的石子往中位数的位置移肯定是最优的。 但是由于数的范围很大，这样做只能单独处理，所以显然不能这么做。 考虑上述思路的局限性，每个数面前的石子的中位数都要单独处理，也就是每个集合内的石子会移到不同且需要我们去求的位置，所以我们在规定的时间内无法做 阅读全文
posted @ 2021-07-31 19:46
init-神眷の樱花
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号