[Ccodeforces 736C] Ostap and Tree - 树形DP
摘要：给定一个n个点的树,把其中一些点涂成黑色,使得对于每个点,其最近的黑点的距离不超过K. <! more 树形DP. 设置状态f[i][j]: 当j include define ll long long define For(i,j,k) for(ll i=j;i
阅读全文
posted @ 2017-08-23 10:31
08 2017 档案
朱世杰恒等式的应用-以CF841C为例
摘要：题目大意 Codeforces 841C Leha and Function. 令F(n,k)为在集合{x|x∈[1,n]}中选择一个大小为k的子集，最小元素的期望值。 给定数组ai,bi,满足∀i,jai⩾.求出$a_i
阅读全文
posted @ 2017-08-19 15:30
[求助][SPOJ MARIOGAM]-高斯消元(内含标程,数据等)
摘要：小蒟蒻开始做概率的题之后,遇到了这道题,然而,他发现自己的程序调试了无数次也无法通过,系统总是返回令人伤心的WA, 于是,他决定把这一天半的时间收集到的资料放在网上, 寻求大家的帮助, 也可以节省后来人的时间. 题目描述和题解就不写了. ### 易错数据: ``` 1 4 $#99 ``` ```
阅读全文
posted @ 2017-08-13 11:42
