这道题的题解大多数都并不符合要求,很多题解暴力 dfs 却并不说明剪枝的内容和为什么提前结束搜索的原因(这些不解释不就代表你的做法是错误的,仅仅是数据弱而已,正式比赛不也只能骗分而不能保证正确吧)
而且,本题正确做法我觉的应该就是 DLX 吧,太多的暴力做法会误导刚学习 DLX 的人吧
这些是我的见解,以下题解有提升的必要:
https://www.luogu.com.cn/blog/_post/77495 (哪来的 3e6)
https://www.luogu.com.cn/blog/_post/241153 (哪来的 5e6)
https://www.luogu.com.cn/blog/_post/28601
https://www.luogu.com.cn/blog/_post/77707
https://www.luogu.com.cn/blog/_post/109020 (存疑)
https://www.luogu.com.cn/blog/_post/77475 (啥都没说)
https://www.luogu.com.cn/blog/_post/101052
https://www.luogu.com.cn/blog/_post/77449
如果说这道题纯暴力就能过,那数据是否需要加强?
还是这道题原题题解允许放过暴力?
大概率原因是 2005 的机器不怎么好放过暴力罢了?
以上。