摘要：
**题意：**给你一个不降序序列（序列长度N），然后让你求能够组成的最大的不超过c的值是多少 一开始想的是价值和重量相等的01背包问题，但是发现c的范围是有符号整数$[-2^{31},2^{31}-1]$ 改用暴力，基本方法是二进制枚举，但是需要一些剪枝： 如果中间发现sum > c 就return 阅读全文
摘要：
暴力出全排列然后求出这种放油的顺序得到的覆盖面积，求所有覆盖面积的最大值，实际做的时候ans保存的是所有半径的平方的和的最大值。 在放一个油滴A的时候，需要和之前放下的油滴B一一比较，如果A和B的距离小于B的半径，那么放不了，否则可能的半径为$r(A)=dist(A, B)-r(B)$，和所有点比较 阅读全文
摘要：
经典八皇后，需要用一些标记数组优化对角线、横线 以n=6为例，主对角线（黑）和副对角线（红）各有11（2n-1）条，需要判断一个点$(x,y)$所在的对角线 公式：\(idx_{red} = y + x - 1, idx_{black}= y-x+n\) #include<iostream> usi 阅读全文