首页 > 小竹关禁闭
开通博客写题解
头像 小布小布
发表于 2022-11-12 11:32:35
C小竹关禁闭 大佬都是从前面开始dp的，只有我傻傻的从后面开始dp。 这里定义一个三维的状态（反正不会爆空间） f[i][j][k] 表示第i个物品，j是选不选i，k是后面m（也就是k）个位置中选还是不选 然后就是丑陋的代码 cin>>n>>m; for(int i= 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 牛客75699054号
发表于 2024-09-21 10:38:33
#include <iostream> #include <vector> #include <algorithm> using namespace std; int dp[2001],v[2001]; int main() { int n,k; cin> 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”