RRRR_wys

摘要： A. 贝壳找房函数最值 常规贪心推式子。按(a-1)/b排序 D. 贝壳找房魔法师顾问 情况1：两边都不可变。对比是否相等，直接判断； 情况2：两边都变。对于每个联通块找一颗生成树最优； 情况3：一边可变，另一边固定。对每个弱联通分量，如果是DAG，显然可以按拓扑序连成链即可保证连接关系，如果有环就 阅读全文

摘要： A. 礼物 枚举一元奥利奥的个数，计算2元的个数，现在需要解决从N种物品中，取x个的方法数，把N个种类看作N个盒子，奥利奥看作球，就是经典球盒模型了。 B. 麻婆豆腐 设集合内最后一个硬为1的概率是x，其余元素异或起来是1的概率为p，则有x*(1-p) + p*(1-x) = 0.5, 可解得一个为 阅读全文