摘要：
tag:minmax反演，指数型生成函数，概率期望 屑模拟赛放原题 【集训队作业2018】喂鸽子 如果写出操作序列，设 \(a_{i,j}\) 表示 \(i\) 第 \(j\) 次出现是在 \(a_{i,j}\) 位置。 那么题目要求的就是 \(\max a_{i,k}\)。 运用minmax反演 阅读全文
摘要：
tag:树形dp 直接dp，\(O(n^3)\) 唯一的细节可能就是优化空间，最小的不超过 \(\frac n6\)，次小的不超过 \(\frac n4\)，最大的不超过 \(\frac n2\)。 #include<bits/stdc++.h> using namespace std; templ 阅读全文