都是很好的题:
loj6043 蛐蛐国的修墙方案 bzoj4722 由乃 cf1105E Helping Hiasat (状压dp+折半搜索,详见提交记录)
折半法
原文:https://www.cnblogs.com/lishuyu2003/p/11600534.html