2019年1月24日
arc093F Dark Horse
摘要： 我们可以假设1的位置在1，并且依次与右边的区间合并。答案最后乘上2^n即可。 那么需要考虑1所在的区间与另一个区间合并时，另一个区间的最小值不能为特殊的。 直接求解很难，考虑容斥，钦定在哪几个位置必定输，容斥出必胜的方案数。 从大到小dp，设f(i,S)表示当前考虑到第i个特殊的数，必输的区间集合为 阅读全文
posted @ 2019-01-24 15:32 Trrui 阅读(297) 评论(0) 推荐(0) 编辑