2019年3月28日
loj2977 巧克力 (斯坦纳树+随机化)
摘要： 考虑颜色比较少的时候，第一问可以直接斯坦纳树 第二问考虑二分，每次把每格的权值给成1000+[a[i]>m]，就是在个数最少的基础上尽量选小于等于m的 然而颜色太多不能直接做，但可以把每种颜色映射到5以内，这样的话，做一次的正确率就是作为答案的那5种颜色分别被映射到了1~5的概率，就是$\frac{ 阅读全文
posted @ 2019-03-28 11:00 Ressed 阅读(240) 评论(0) 推荐(0) 编辑