D月之暗面原题链接我们可以用树形 dpdpdp 解决这个问题。我们设 dp[i][0/1]dp[i][0/1]dp[i][0/1] 代表， iii 点涂普通颜色 (0)(0)(0) 或特殊颜色 (1)(1)(1) 时，以 iii为根节点的树的涂色方案总数。我们设 iii 的第 jjj 个子节点为 vjv_jvj​ ，其共有 mmm 个儿子，然后分两种情况考虑：①dp[i][0]dp[i][0]dp

JAverage原题链接我们把矩阵均值用 aia_iai​ 和 bib_ibi​ 表示然后去化简发现就是分别求 aaa 序列和 bbb 序列的区间最大均值。那么现在我们就想求一个序列的区间最大均值。我们用二分去解决这个问题，我们去 checkcheckcheck 能否有区间达到均值 CCC那么也就是存在： (al+al+1+....+ar−1+ar)/L≥C(a_l+a_{l+1}+....+a_