摘要:
"题目链接 BZOJ" "洛谷" 真的题意不明啊。。 $Description$ 你有k次选择的机会,每次将从n种物品中随机一件给你,你可以选择选或不选。选择它会获得这种物品的价值;选择一件物品前需要先选择某些种物品每种至少一件。 物品价值可能有负。问在最优策略下期望得分。 $Solution$ 并 阅读全文
摘要:
水题ing 阅读全文
摘要:
刷水题ing 阅读全文
摘要:
"题目链接 BZOJ" "洛谷" ~~以为裸点分治,但数据范围怎么这么小?快打完了发现不对。。~~ n^2做的话其实是个水题。。 枚举每一个点为根,为了不重复计算,我们要求所求的三个点必须分别位于三棵子树上。 考虑当前前3棵子树深度为deep的点分别有a,b,c个,新增的子树深度为deep的点有d个 阅读全文
摘要:
这几天做的最舒服的。。没有什么5K的暴力。。就没有过百行的代码 阅读全文
摘要:
"题目链接" $Description$ 有n(n include define gc() getchar() const int N=12; int n,num[N]; double p[N],f[N][103],g[N][103]; inline double FP(double x,int k 阅读全文