摘要： 题意 有$n(n\le10^{10})$层楼，第$m(0\le m\le n)$层以下扔鸡蛋不会碎。你有$k(0\le k\le 64)$个鸡蛋，求找出这个$m$在最坏情况下需要多少次试验。 题解 最朴素的思想时直接$DP$，$f(n,k)$表示$n$层楼有$k$个鸡蛋的答案。枚举在哪一层楼扔鸡蛋就 阅读全文

摘要： 题意 有$n$个点形成一棵树，边有权值。$m$次询问，每次询问，给出$k$个关键点，问把这些关键点都与$1$号节点断开（不连通）的最小断边的权值和。保证$1$号节点不是关键点。 $n,m\le 250000,\sum k\le500000$ 题解 考虑只有一次询问怎么做。 直接树形$dp$就行了。用 阅读全文

摘要： 题意 轴上有$m$个点，有$n$个区间，每个区间可以选或者不选，求可以将所有点覆盖的方案数。 题解 CODE 阅读全文