Processing math: 0%

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

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

点击右上角即可分享
微信分享提示