题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1072
这题范围小，s的长度不超过10，如果用二进制表示每一位数字是否被选择到的话，二进制最大不超过2^10，可以用状压DP做。
用f[S][j]表示当前每一位数字是否选到的二进制状态为S，拼出的数mod d=j的方案数。
决策就是可以从所有没有被选到的数字中，选择一个数放到之...
分类：
其他好文 时间：
2014-12-05 22:47:46
阅读次数：
178
状压DP
Little Zu Chongzhi's Triangles
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 88 Accepted Submission(s): 49
Problem ...
分类：
其他好文 时间：
2014-12-04 12:16:45
阅读次数：
224
题目链接：点击打开链接
题意 ：中文。。就不啰嗦了 大致就是n*m的格子上放置炮兵，相邻两格不能放，求最大放置个数。
思路：就是典型的状压啦，dp[i][j][k] 代表当前行状态为s[j]，前一行状态状态为 s[k] 时的最大放置个数。状态转移方程可为
dp[i][j][k] =max(dp[i][j][k],dp[i-1][k][p]+sum[j]) （枚举上上行的状态p sum[j]...
分类：
其他好文 时间：
2014-12-03 21:29:00
阅读次数：
177
我都不想将bfs这3个字写在标题里...bfs没那么简单就是求出任意两个管子之间的最短距离 但这边不能直接用spfa dij啊什么的 但感觉现在的bfs就有点相当于退化版的最短路。。这题的重点还是在完成上面的Precompute后 接下去的求tsp操作这边应该是最简单的 没有多余的难度增加的求ts....
分类：
其他好文 时间：
2014-12-03 20:52:46
阅读次数：
218
Hackers’ Crackdown Input:Standard InputOutput:Standard OutputMiracle Corporations has a number of system services running in a distributed computer sy...
分类：
其他好文 时间：
2014-12-01 23:57:25
阅读次数：
350
题目链接：点击打开链接
做了好久。。一开始想爆搜就写啊写啊觉着15！的阶乘再怎么剪枝好像也是过不了的。。尤其是爆搜的时候字典序不好处理啊 后来问了飞神是状压DP。。sad当时根本不懂什么叫状压啊
题意：有n份家庭作业 给出每一份的期限和完成的该作业需要的时间，求安排完成作业的最优顺序，使得扣分最少（超过期限要扣分）
思路：把每份作业的完成情况看出2进制下的状态， 二进制从右到左一次对应作业 ...
分类：
其他好文 时间：
2014-12-01 17:46:29
阅读次数：
154
题目链接：点击打开链接
第一发状压。。
题意：有一个n*m的牧场，1代表可以放牧，0代表不可以放牧，现在要求总的放牧方案，求中要求相邻的不能放牧（相邻代表上下左右，如果当前格的相邻格已经放牧了，此格就不能放牧了）
首先，为什么要状压？ 比较容易想到的算法是深搜，从（1,1）搜到（n，m）枚举每个格子放或者不放，统计总方案，但仔细一想这种方法肯定行不同，n和m的范围最大是12*12
逐一枚举...
分类：
其他好文 时间：
2014-12-01 16:06:48
阅读次数：
159
我只能说，珍爱生命，远离卡常数的题。。。感谢陈老师和蔡神，没有他们，，，我调一个星期都弄不出来，，，，哈罗哈的大披萨 【淡蓝】时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 73 测试通过 : 9描述热风哈罗哈（...
分类：
其他好文 时间：
2014-11-27 23:21:26
阅读次数：
367
不管是几进制，都用的是逻辑上概念，（上次六进制是用来转化多维数据）核心思路是TSP。这里的预处理比较巧妙，计算出了每种状态下各个位上的模vis[][]。
TSP：dp[i][j] 在i状态下，以j结尾的最优解。两种转移都行：我为人人，人人为我。
#include
#include
#include
#include
#define maxn 60000
#define inf 0x3f...
分类：
其他好文 时间：
2014-11-27 18:27:25
阅读次数：
123
题目链接：BZOJ 1072这道题使用 C++ STL 的 next_permutation() 函数直接暴力就可以AC 。（使用 Set 判断是否重复）代码如下：#include #include #include #include #include #include #include using...
分类：
其他好文 时间：
2014-11-26 15:47:42
阅读次数：
234
