返回
状压
-
hdu3514:Queen’s Case【极大极小搜索】
题目点击这里 这题真是够坑的了。。。 题目大意：在一个地图里，有一个皇后（Q）还有一个军队（A）（虽然我觉得翻译成士兵比较靠谱）和若干个出口（E），当然地图里还会有障碍物（#）。这个游戏是回合制，每个回合皇后和士兵各移动一步，可以向周围四个…
-
GDKOI2016:染色大战【状压DP】
请输入验证码查看题目 [secret key="zj2005"]题目点击这里[/secret] 好吧其实这题跟博弈论并没有什么特别大的关系，所谓的最优策略只不过是选择在对面的分数最大的情况下选择让自己分数最高的决策。好吧很拗口，其实就是一个…
-
网络流24题题解
暑期专题三~ 这次内容有点多，所以也不是每道题都写了代码，这里都不贴出来，毕竟有的有代码有的没有有点怪怪的。。。 题目与部分题解来源于BYvoid大神，这里就不打出题目了。 部分原题没有给出数据范围，这里补充一下，以方便各位。 完结撒花~~…
-
GDOI2015DAY1T2粗心的邮差【矩阵乘法】
貌似是我的第一道矩乘题来着。。 题目点击这里 反正我当时看到数据范围以为是O（1）的题来着（完全不知道有个叫矩阵乘法的神奇东西）。 题意还算很好理解，方法在这里说一下 对于40%的数据可以用朴素的状压DP，用f[i,j]表示送完第i封信，第…
全部加载完成