摘要：
题目链接：https://www.acwing.com/problem/content/295/ 题目给定n个城市，在一个方向上有序排列，每个城市有高度，有两个人a,b，定义两个城市之间的距离是高度之差的绝对值。b只会选择右边距离他最小的一个作为下一个点，a只会选择右边次小的点作为下一个点。a先走。 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/531/ 题目给出不超过12个点，和一些边，第一个点不用花费，其余的点都要根据深度和扩展的边长来确定花费，通过dp，将层数作为阶段，每个阶段用状态压缩记录12个点中已经走过的点，转移的过程是从j状态转移到k，这里 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1185 给定一个n*m的矩阵，每个点可能是山也可能是平地，在上面放士兵，只能放在平地上，每个点上下左右两格为攻击范围，士兵之间的攻击范围不能覆盖中心点，问最多可以放多少个士兵。 解决方案：一行的状态由前面两行决定，如果用01表示不放和放 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/description/293/ 题目给出一个n*m的方格，问用1*2的方块去拼，有多少种方案，由于每一行只跟上一行的状态有关系，所以可以把行数作为“阶段”，其次，每行的状态用01表示，0表示对下一行没有影响，1 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/292/ 题目给定n,m,表示一个m*n的图，和x，y，问从(x,y)出发走到最后一行的步数的数学期望，走法是随机走到左右，下面或者不动。 期望可以线性叠加，但是阶段却只有行是无后效性的，考虑到转移方式的不变性， 阅读全文