帅气的HYC经常早晨去锻炼(多么好的习惯～。有一天，他看到一路上的露珠，心里便产生了一个问题：一路上假如有N棵草，每颗草上可能会有露珠，或者没有露珠。连续的露珠会和为一体(>=2)，并变为珍珠。 比如第1棵草上有露珠，第2棵草也有露珠。那么就会形成一个珍珠。第1棵草上有露珠，第2棵草有露珠，第3棵也有露珠，那么也会形成一个珍珠。相反，如果第1颗草有露珠，第2棵草没有露珠，就不会形成珍珠。 现在

帅气的HYC切蛋糕 发布时间: 2015年11月1日 17:02   最后更新: 2015年12月13日 22:14   时间限制: 1000ms   内存限制: 128M 描述 我们的帅气的HYC获得了蛋糕后，当然要找小伙伴分享啦， 这个蛋糕是一个半径为R,高度为H的圆柱形蛋糕，蛋糕上面平铺一层奶油，由于这个蛋糕太大，于是他找到ltwy帮他切蛋糕。 ltwy说要考考他，如果

题目链接：https://qduoj.com/problem/37/点击打开链接 帅气的HYC的珍珠 发布时间: 2015年11月1日 17:02   最后更新: 2015年11月2日 19:52   时间限制: 1000ms   内存限制: 128M 描述                                                帅气的HYC经常早晨

题目地址：点击打开链接 思路：暴搜肯定是会T的，每个位置和他一步能到的八个地方存在互斥关系，所以可以看作一个棋盘中有许许多多的互斥关系，互斥关系的两个点不能同时有棋子，所以可以将 互斥关系作边，从而问题转换成了求最大独立集。（最大独立集 = 顶点数 - 最大匹配） 独立集： 在所有的顶点中选取一些顶点，这些顶点两两之间没有连线，这些点就叫独立集 最大独立集：