摘要：
动态规划的优化思路 题目修改为在最坏情况下需要确定蛋硬度的最小次数 再优化 f[i][j]:j个蛋在i次最坏情况的实验下能够确定的最高层数 所以我们只需要找到一个最小的x使得f[x][n]>=m就可以了 发现状态转移和组合数的求法特别像，并且g是大于对应的组合数的 最后一种方法，考虑了将结果放到了状 阅读全文
摘要：
牛客容斥 两个子集的情况 设s是一个有限集，A和B是S的两个子集，求|S - A∪B| = |S| - |A| - |B| + |A∩B| 例：求1-n中，既不是2的倍数也不是3的倍数的数量 S = {1,....n}, A = {x∈S| 2|x}, B = {x∈S| 3|x} |S - A∪B 阅读全文