摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1087 题意概括 在n*n的棋盘上面放k个国王，使得他们互相无法攻击，问有多少种摆法。 题解 dp[i][j][x]表示前i行，状态为j，总共放了x个国王的方案总数。 然后简单的转移一下即可。 当然这 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1059 题意概括 有一个n*n(n<=200)的01矩阵，问你是否可以通过交换整行和整列使得左上角到右下角的对角线上的数字都是1。 题解 我们发现，题目模型可以转换。 其实题目就是叫我们求是否存在一些 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1084 题意概括 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入：第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤1 阅读全文
该文被密码保护。 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1026 题目概括 求区间[A,B]中有多少数满足下面的条件。 条件：该数相邻两位之差不小于2。 题解 简单的数位dp。 一个记忆化dfs就解决了。 dp[i][j]表示剩余i位数，第i+1位为j的wi 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1076 题意概括 有n个东西，k次扔出来。每次等概率扔出其中一个。 你可以拿这个东西，但是有条件，得在拿到指定东西之后再拿，否则白拿。 拿到一个东西，会获得其权值。可以是负数。 题解 状压dp跑一发。 阅读全文