swsyya

摘要： 【使用情况】： 在状态比较多的情况下，同时状态只需要记录是或非，使用二进制将其压缩，从而达到缩减时间复杂度的效果。 由于要使用二进制来表示状态，所以这类问题的数据范围会相对较小\(\left ( n\leq 20左右\right )\)，时间复杂度经常含有 O(2n).代替爆搜的常用方法 【二进制基 阅读全文

摘要： 题目链接：here 1.匹克定理：\(2*S=2*n+m-2\):\(n\)表示多边形内部的整点数,m表示多边形边界上的整点数,S表示多边形的面积 2.已知顶点求多边形面积公式:\(S=0.5*abs\left ( x_{1}\ast y_{2}-y_{1}\ast x_{2}\ +\ x_{2}\ 阅读全文