摘要：
https://leetcode.com/problems/super-egg-drop/description/ 典型2维dp。把现在第一个鸡蛋仍在k楼，碎了就是上面的楼层和剩下的鸡蛋，不碎就是下面的楼层和所有鸡蛋，于是划分了相同类型的子问题。 如果有down-top来做，就是k*n*n复杂度的， 阅读全文
摘要：
http://codeforces.com/problemset/problem/1042/D 抽象成一个问题：一边增加数组长度，增加之后再随机找小于某阈值的数的个数。 树状数组，离散化，模拟运行一遍，找到所有可能出现的值，记录下来，给一个index映射，然后在数值的波动范围上做查找， 阅读全文
摘要：
https://leetcode.com/problems/patching-array/description/ 给你一个数列a，以及一个数n，问你数列a里面最少再添加几个数，就可以用数列a中数字拼凑出1～n任意情况。 又是贪心，直接从中间某情况考虑，假设我们现在使用a的前j个元素在添加了ans个 阅读全文