摘要：
题目链接 题意 解析 我就是傻瓜本傻，最简单的一道题，一来看错题目，扫了一眼以为是求最后的$A,B,C$，除了暴力之外想不到任何做法，还以为有循环之类的东西（实际上根本没有），然后就放弃了。 后面做完$T2$再看这道题，发现只用求$C$，而且发现无论怎样操作，三个数的和都不变，所以很快列出了以下式子 阅读全文
摘要：
题目链接 题意简述 仰慕喜欢同色奶牛的奶牛喜欢同色 （禁止套娃 ，求一种方案，奶牛喜欢的颜色种数最多，多种方案求字典序最小。 题目解析 这道题我最先想到的居然是二分+并查集，我在想啥 咳咳 首先，考虑一个比较简单的情况，假如图长这样： 仰慕关系：$6,4$仰慕$5$，$3,1$仰慕$2$ 同一头奶牛 阅读全文
摘要：
题目链接 题目解析 乍一想有$2^{2^n}$种状态，直接暴力不太可取。 考虑树$dp$的话，设$dp[i]$表示子树$i$的答案，由于有个$m$的限制，我们设$dp[i][j]$表示子树$i$内有$j$个人选择作战的最大贡献。 但是这样很难转移，因为我们不知道儿子们选了啥。 但如果从儿子们的角度来 阅读全文