摘要：
题目链接：hdu 5117 Fluorescent 题意： 有n个灯，m个开关，每个开关能控制一些灯的状态，即关闭的打开，打开的关闭。一开始灯全部是关闭的。 现在有个人去操作这些开关，显然会有2^m次组合。 现在问这个人操作完这些开关后，亮着的灯的期望E(x) 但是题目要求输出的是E(x^3)*2^ 阅读全文
摘要：
题目链接：hdu 4444 Walk 题意： 有n个矩形，现在biaoge要从一个点走到另外一个点上，不能穿过矩形，但可以沿着边走。 问最少需要多少次转弯才能到达。 题解： 由于数据很大，需要离散化一下，然后就是一个bfs，用三维的vis来记录最好的状态。 细节比较多，需要考虑延边走时的拐角方向。 阅读全文