摘要：
[HDU - 5117 ]-Fluorescent （状态压缩DP，期望） 题目链接： HDU - 5117 题面： 题意： 给定$\mathit n$个灯泡，初始全是熄灭状态。 $\mathit m$个开关，每一个开关可以控制一些灯。当该开关被按下时，它控制的灯泡状态将取反。 每一个开关将被等概率 阅读全文
摘要：
【BZOJ3707】圈地 （几何，旋转坐标系） Description 2维平面上有n个木桩，黄学长有一次圈地的机会并得到圈到的土地，为了体现他的高风亮节，他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形，多边形的顶点就是一个木桩，圈得的土地就是这个多边形内部的土地。（因为黄学长非常的 阅读全文