摘要：
题面链接 "洛咕" sol %%%_rqy 本来想写正常的状压，看到这篇题解就入坑了。。。 直接搬题解吧，写的太好了不用解释。 慢慢搬，先咕着QAQ include include include define gt getchar() define ll long long define File 阅读全文
摘要：
题面链接 "洛咕" sol 为什么网上面只有神仙题解啊！！！ 引起我这种蒟蒻不适QAQ。 性质证明留给 "巨佬" 然后我只贴性质了QwQ。 1.一定存在最优解每一天不高兴的概率是单调不增的。 2.一定存在最优解它选取的项目是所有项目按照不高兴的概率排序后的前缀一段加上后缀一段。 3.每一次选取的项目 阅读全文
摘要：
题面链接 "洛谷" sol 唯一的重点是拆边。。。 0的不管，只看1、2。 先无论如何把两条边的边权赋为$0.5$然后我们发现如果两个都选了。 对于第一种边，我们发现如果$\frac{1}{2} \frac{1}{2}=\frac{1}{4}$，但我们实际上需要的是$\frac{1}{2}$所以我们 阅读全文