模拟测试20191013
T1:毛一琛
上来有显然的$3^{n}$暴力,考虑优化
利用$meet \ in \ middle $思想,我们枚举这个数左边的子集插入$hashmap$,再枚举右边的子集并查询左边就好了
T2:毛二琛
根据题意发现这是一个有限制的相邻交换问题
我们可以发现只需要对相邻的数进行限制即可构造出所有限制状况
然后简单dp就好了,前缀和优化一下
详情请看$skyh$大神的博客(他没写就去谴责他
T3:毛三琛
暴力$O(n^{2}logn)$,利用随机化和减枝可以优化到$O(玄学)$就可以过了
${\color{Teal} 只}$${\color{Teal} 是}$${\color{Teal} 拼}$${\color{Teal} 凑}$${\color{Teal} 出}$${\color{Teal} 与}$${\color{Teal} 你}$${\color{Teal} 在}$${\color{Teal} 一}$${\color{Teal} 起}$${\color{Teal} 的}$${\color{Teal} 时}$${\color{Teal} 间}$