模拟测试20191013

Posted mikufun-hzoi-cpp

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了模拟测试20191013相关的知识,希望对你有一定的参考价值。

T1:毛一琛

上来有显然的$3^{n}$暴力,考虑优化

利用$meet in middle $思想,我们枚举这个数左边的子集插入$hashmap$,再枚举右边的子集并查询左边就好了

 

T2:毛二琛

根据题意发现这是一个有限制的相邻交换问题

我们可以发现只需要对相邻的数进行限制即可构造出所有限制状况

然后简单dp就好了,前缀和优化一下

详情请看$skyh$大神的博客(他没写就去谴责他

 

T3:毛三琛

暴力$O(n^{2}logn)$,利用随机化和减枝可以优化到$O(nlog^{2})$

 

以上是关于模拟测试20191013的主要内容,如果未能解决你的问题,请参考以下文章

模拟测试特征和模拟方法

对于 Java 测试,我应该模拟客户端还是模拟服务器

带有模拟的 MvcTest 是集成测试或单元测试

再说模拟测试

模拟HttpContext单元测试

Jmeter 压力测试模拟