1783

评价：educational A.Make it Beautiful 题目描述： 如果一个数组中存在一个数恰好等于该数前面所有数之和，那么这个数组就是丑的。如果一个数组不是丑的，就是美的。 比如说： 数组 $ [6, 3, 9, 6] $ 是丑的，因为 \(9 = 6 + 3\) ； 数组 $ [5 ......

[Make it Beautiful](https://www.luogu.com.cn/problem/CF1783A) 构造题。 如果元素互不相同，我们可以降序排列。 如果有相同元素的话，就多构造几个降序排列拼在一起，可以证明符合条件。 复杂度 $O(n)$。 [Matrix of Differ ......

https://codeforces.com/contest/1783/problem/D 解题思路 比较直白的动态规划问题。记 f[i][j] 表示前 i 个元素组成以 j 结尾的序列可能的数量。那么，当第 i+1 个元素加入序列的时候有两种选择：加上第 i 个元素；减去第 i 个元素。 于是可以 ......

一开始想给i只加一条ai的链，然后发现不太对，取中点取到非原树上的点，并且还要特判u=v 然后~~看题解~~发现加两条链就都解决了 然后变成动态直径问题： https://blog.csdn.net/weixin_62887323/article/details/128667759 大概是求出欧拉序 ......