AFO

摘要：给定一个n个点的树,把其中一些点涂成黑色,使得对于每个点,其最近的黑点的距离不超过K. <! more 树形DP. 设置状态f[i][j]: 当j include define ll long long define For(i,j,k) for(ll i=j;i 阅读全文

摘要：题目大意 Codeforces 841C Leha and Function. 令$F(n,k)$为在集合$\{x|x \in [1,n]\}$中选择一个大小为k的子集，最小元素的期望值。 给定数组$a_i,b_i$,满足$\forall_{i,j}a_i \geqslant b_j$.求出$a_i 阅读全文

摘要：小蒟蒻开始做概率的题之后,遇到了这道题,然而,他发现自己的程序调试了无数次也无法通过,系统总是返回令人伤心的WA, 于是,他决定把这一天半的时间收集到的资料放在网上, 寻求大家的帮助, 也可以节省后来人的时间. 题目描述和题解就不写了. ### 易错数据: ``` 1 4 $#99 ``` ``` 阅读全文