摘要： 题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4257题意：不超过10种气体，两两之间相互碰撞可以产生一定的能量，如a碰b，那么b气体就消失，自身不能碰自身，问最后所能得到的最大能量。分析：用10位二进制表示气体是否存... 阅读全文

摘要： 题目连接：http://poj.org/problem?id=3311题意：一个送披萨的，每次送外卖不超过10个地方，给你这些地方之间的时间，求送完外卖回到店里的总时间最小。分析：跑一遍Floyd求出两两之间的最短距离，然后就是一个裸TSP问题了。dp[state][i]表示在state状态下（st... 阅读全文

摘要： 题目连接：http://poj.org/problem?id=1185题意：给出一张n*m的地图，'H'表示高地，不能部署炮兵，'P'表示平原，可以部署炮兵，炮兵之间必须保持横向、纵向至少2个格子的距离，保证没有误伤。问最多可以部署多少炮兵。分析：对于每行大炮的状态仅与上两行的状态有关，因此要开个三... 阅读全文

摘要： 题目连接：http://poj.org/problem?id=3254题意：一个矩阵里有很多格子，每个格子有两种状态，可以放牧和不可以放牧，可以放牧用1表示，否则用0表示，在这块牧场放牛，要求两个相邻的方格不能同时放牛，即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案)分析：dp[i]... 阅读全文