Cream
CF1862D Ice Cream Balls
## 思路 容易发现如果长度为 $x$ 的序列 $a$ 中每个数都不一样,那么无论数是什么,方案数总是一样,这种情况下方案数是 $\frac{x\times (x-1)}2$。 我们再对序列 $a$ 添加一些已经存在的数,如果添加了一个 $k$,则会方案数会加 $1$,也就是多了一个 $\{k,k\ ......
hdu:Ice Cream Tower(构造二分)
一座高度为k的塔$b1,b_2,\dots,b_k$满足$2b_1\leq b_2,2b_2\leq b_3,2b_3\leq b_4,\dots,2b{k-1}\leq b_k$ 你要从中选择一些数来叠很多座高度为$k$的塔,问最多能叠多少座塔。 Input 第一行包含一个正整数T(1≤T≤10) ......