随笔分类 - 状压dp
摘要：题目： 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 输入格式 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N *
阅读全文
摘要：题目： 给你一个n*n的格子的棋盘，每个格子里面有一个非负数。 从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 Input 包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n<=20)Output对于每个测试实例，
阅读全文
摘要：题意： 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：
阅读全文
摘要：题意： 给你一个高为h，宽为w的矩阵，你需要用1*2或者2*1的矩阵填充它 问你能有多少种填充方式 题解： 如果一个1*2的矩形横着放，那么两个位置都用二进制1来表示，如果是竖着放，那么会对下一层造成影响，所以我们在 这个位置用0来表示，那么下一层的这一列就必须使用1.可以说竖着放是用 0 1 这样
阅读全文
摘要：题意：长度为n（n<=1000）的栈，栈顶元素可以与下面1~5个数中相同的元素消去，问最后能都完全消去。 题解： 比如这个序列12345678910112这个位置的最远可匹配位置能到11为什么呢？因为1这个位置可以匹配到6，那也就是说3、4、5、6这几个位置都可能被上面的匹配过（我写的序列肯定不够，
阅读全文
