cdcq

摘要： 在博客中常以紫色标出 O 计算期望的技巧：考虑贡献 O 期望的重要性质：独立性 例如n个人和n个人随机匹配，每一对人又固定权值，问你总权值的期望 那么E(A+B)=E(A)+E(B)，可以左边每个人单独计算和右边n个人的期望，然后再加起来算期望 ICPC2019南京J O 一个序列中若干个区间嵌套成 阅读全文

摘要： 这个D2T1有点难度啊 原题： 花了我一下午的时间，作为D2T1的确反常 条件很奇怪，感觉不太直观，于是看数据范围先写了个暴力 写暴力的时候我就注意到了之前没有仔细想过的点，烹饪方式必须不同 虽然a很大，但是n只有100，即总菜数比较小 而且虽然m和a都很大，但是一种方法只能做一道菜，即选一种食材 阅读全文