bzoj 5156: [Tjoi2014]拼图 暴力

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5156


最开始没看见不可以旋转,然后就gg了,上网去查题解,但是发现都是状压/DLX,仍然处于gg状态

后来看到了不可以旋转….直接暴力就好了…

判断一下这个块能不能放,然后dfs地放

由于只要方案>=2了就直接输出Yes, many!就行了(bzoj的输出说明有锅,样例是对的)

所以为了防止发生TLE/MLE事件,当方案>=2时就停止dfs

 

发表评论