摘要： 题意 Sol 这好像是我第一次接触三进制状压 首先，每次打完怪之后吃宝石不一定是最优的，因为有模仿怪的存在，可能你吃完宝石和他打就GG了。。 因此我们需要维护的状态有三个 0：没打 1：打了怪物 没吃宝石 2：打了怪物 吃了宝石 如果我们能知道打了那些怪，吃了那些宝石，那么此时的状态时确定的，预处理 阅读全文

摘要： 题意 输入一个整数X，求一个整数N，使得N!恰好大于$X^X$。 Sol 考试的时候只会$O(n)$求$N!$的前缀和啊。 不过最后的结论挺好玩的 $n! \approx \sqrt{2 \pi n} (\frac{n}{e})^n$ 然后就可以$O(1)$算啦 阅读全文