EDawn

摘要： 题目 最少用多少条直线可以覆盖N个点？（N<=16) 题解 一道水题浪费我好久时间，总是有地方写错。。。 N^3枚举两点之间的连线覆盖了多少点，然后状压dp加记忆化搜索。 注意枚举到一个未被覆盖的点就可以跳出了，顺序对答案没有影响，因为之后也一定会覆盖他。 代码 #include<bits/stdc 阅读全文

摘要： 题目 给你一幅8*8的棋盘，上面有8个皇后，问最少的移动步数可使8个皇后无法攻击到对方，移动过程中不可以跨越别的皇后。 题解 可以先把所有符合条件的8皇后位置预处理出来（92种），然后用状态压缩去一一匹配。不可跨越这条件其实没有实际意义，因为跨越别的皇后得到的答案一定不会比不跨越更优，不会对实际答案 阅读全文