摘要: AcWing 1212.地宫取宝 思路 动态规划,数组f[i][j][a][b]的含义为在i,j这个格子,已经取了a个物品,最大物品价值为b的方案的方案数。 题解 #include<bits/stdc++.h> using namespace std; const int N=55,mod=1e9+ 阅读全文
posted @ 2022-03-07 20:13 longwind7 阅读(36) 评论(0) 推荐(0) 编辑