StaroForgin的博客

摘要： Favorite Game 题解 **状压题 看到 n ⩽ 14 n\leqslant 14 n⩽14应该很容易联系到状压。 我们先考虑如果要状压的话我们表示当前状态的话最多需要几维的状态。 当前已经激活了的传送塔的状态，当前位置，时间，完成任务数，总共四维。 但细细考率一下其实并不需要这么多维。 阅读全文

摘要： Try Booking 题解 树套树板子题 我们可以对于 i ∈ [ 1 , n ] i\in[1,n] i∈[1,n]的每个情况，都去寻找它会选取那些订单。 很明显，它选取的订单不会超过 ∑ i = 1 n ⌊ n i ⌋ = l n n \sum_{i=1}^{n}\left\lfloor\fr 阅读全文