关于此题题解
查看原帖
关于此题题解
414231
_Fatalis_楼主2023/8/9 16:31

这道题的题解大多数都并不符合要求,很多题解暴力 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 的机器不怎么好放过暴力罢了?

以上。

2023/8/9 16:31
加载中...