摘要：
考虑对于每个点算贡献。设以其所有儿子为根的子树大小为 sz1,sz2,⋯ ,szksz_1, sz_2, \cdots, sz_ksz1,sz2,⋯,szk。设和为 sss，我们要求一个非空子集，设子集和为 s2s2s2。则贡献为 s2×(s−s2)s2 \times (s-s2)s2×(s− 阅读全文
posted @ 2023-08-06 21:39
HappyBobb
阅读(7)
评论(0)
推荐(0)
摘要：
考虑类似 LIS 的 DP 做法，设 fif_ifi 为以 iii 为结尾，填了 −1-1−1 进去后，能达成的最长上升子序列。 考虑 fi=max1≤j<i∧aj<aifj+pj,i+1f_i = \max \limits_{1 \leq j < i \land a_j <a_i} f_j + 阅读全文
posted @ 2023-08-06 20:54
HappyBobb
阅读(14)
评论(0)
推荐(0)
摘要：
考虑 DP。 令 fif_ifi 表示目前如果要使 iii 的点是最大值的最小操作次数。初始时，f1=0f_1=0f1=0，其余的 fff 均为 +∞+\infty+∞。 依次枚举每一个排序区间，则 fri=minj=lirifj+1f_{r_i} = \min \limits_{j=l_i} 阅读全文
posted @ 2023-08-06 20:31
HappyBobb
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号