Do It Youself!

HDU2825 题意 求长度为n且至少包含k个给定子串的种类数. 思路 AC自动机+状压dp. 对end[]节点标记数组进行改动,用二进制下第几位表示即为包含第几个给定子串.dp转移方程为 dp[i+1][nex][k|end[nex]]=(dp[i+1][nex][k|end[nex]]+dp[i][j][k])%mod 第一维表示长度,第二维表示到达哪个节点第三维表示用了哪几个给定子串....

POJ5067 题意 ​ 有一个n*m的矩阵上存在一些石头，接下来要从起点出发把这些石头拿上并回到起点，问最小需要多少步。 思路 ​ 用sum表示除了(1,1)这个点外其他有石头的点的个数，用x数组和y数组表示这些点的坐标的位置，在这里我用二进制下的每个位置表示点的位置，将最后的位置来表示起点，0 - n-1分别表示其他点的位置，然后开始暴力枚举二进制下的每个数字，注意初始化dp[0] [n]=0...