Marcus-Bao的个人主页

题目链接题意：让你给学生安排座位，有’#'号的不能坐，每个学生能看到左右和左上右上四个方向的人的试卷，请你给学生们安排座位使得学生人数最多思路经典的状态压缩dp问题，观察到n和m最大只有8，很明显可以利用二进制来确定第一行的状态，只要第一行定了剩下几行也就定的，最后维护最一行的最大值即可。dp[i][j]dp[i][j]dp[i][j]表示第iii为第jjj个状态时的最大值，状态转移方程...

描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此，因为美食节的吸引，许多人纷纷踏上了和小Hi小Ho一样的旅程，于是有相当多的人遭遇到了和小Hi小Ho一样的情况——这导致这辆车上的人非常非常

状压dp本人做的题目真的不太多...至今还未理解到其中的精髓.所以一下的思路描述中有存在不当的地方希望能够指出.另外,有些地方说的比较复杂,因为本弱鸡对这些东西不是很理解.....多写点有助于理解吧.POJ 1185  经典状压dp     我队友这篇博文还不错. 思路: 首先,我们可以发现对于每一行的当前位置能不能放炮兵,只与他的上一行和上上一行的炮兵位置

题目链接题意:从1~n中任意取1~K个数（同一个数不能用多次），这些数的乘积不能被任意一个数的平方整除（除了 1 ），求有多少种取法？思路:可以知道不能被任意一个平方数整除,就说明选取的每个数都不能含有相同的质因子,否则不满足题意.     也就是含有相同质因子的数是互斥的,那么这种情况下我们可以想到分组背包,也就是按照质因子分组

题目链接题意：有 G 种颜色的宝石，放在 B 个袋子里（每种颜色可以放多个）。两人轮流选袋子（每个袋子只能被选 1 次），每次将选出来的袋子中的宝石放到 cooker 中，cooker 可能会起反应。反应条件是 cooker 中出现 S 个一样颜色的宝石，而且一旦起反应，每 S 个一样颜色的宝石就会获得 1 个魔法石（同时反应）。作为