摘要：
多个相同的背包，求最大价值 f[i][k][j] 前i首歌用了k张CD，第k张CD的容量为j的最大数量 对于第i首歌，可以把它放到前面的cd中，也可以新开一张cd。 在普通的背包中，f[j]表示最大价值，所以这里可以用f[k][j] 表示前k张cd上的最大数量 f[k][j] = max(f[k][ 阅读全文
摘要：
根据题目描述，只有一开始会站在0这个格子上，以后不会向这个格子移动 假设f[i][j][k] 为 当前时间i，两只脚分别在j，k两个格子上的最小体力花费 第i个时间的状态为f[i][a[i]][k]或者f[i][j][a[i]]，即有一只脚在指定格子上，所以分两种情况枚举 转移方程 f[i][j][ 阅读全文
摘要：
从坐标为（i,j）的网格移向(i-1, j),(i+1, j),(i,j-1),(i,j+1)四个网格 很容易想到 f[i][x][y] = max{f[i-1][x+xx[i]][y+yy[i]]+1} 但是空间显然不允许。。。 你可以自由选定机器人的初始位置。 这句话也比较让人头疼 但是，t时刻 阅读全文