摘要： 题目链接：洛谷 BZOJ这道题的方法是用dfs进行搜索容斥时，dp统计答案（感觉痛苦的同学建议做做）一个局部最小值就可以覆盖最少四个点（放在四个角上），最多九个（放在中间）所以最多只会有8个局部最小值，可以考虑一下状压我们可以考虑从小到大地放入每个元素dp[i][j]... 阅读全文