随笔分类 -  动态规划---斯坦纳树

摘要:THUSC2017题解 巧克力 先将所有权值$\text {Rand}$区间$[0,K)$的一个权值,那么一个方案满足条件就变成了$[0,K)$中的颜色都有,只要满足要求的那$K$个颜色被分到不同的集合即满足条件,那么正确率$P=\frac {K!}{K^K}$ 没有第二问就是一个斯坦纳树板子题,然 阅读全文
posted @ 2019-12-07 08:02 heyujun 阅读(320) 评论(6) 推荐(1)