摘要: 题目很眼花缭乱,其实是0/1背包变形式子,注意事项以及AC代码如下: 1 #pragma GCC optimize(2) 2 #include<bits/stdc++.h> 3 using namespace std; 4 int dp[1010][1010];//在ti最晚时间,能看m个节目的最大 阅读全文
posted @ 2022-03-09 20:37 江上舟摇 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 简单dp 思路很清晰,注意事项及实现代码: 1 #pragma GCC optimize(2) 2 #include<bits/stdc++.h> 3 using namespace std; 4 int a[100010]; 5 int dp[100010]; 6 int ans=INT_MIN; 阅读全文
posted @ 2022-03-09 20:22 江上舟摇 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 简单dp 分爬和跳两种状态考虑即可 注意事项及代码实现: 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n; 4 int dp[10010][2];//0表示爬上去,1表示跳上去 ,dp表示当前楼层是爬上去的还是跳上去的 5 int a 阅读全文
posted @ 2022-03-09 20:12 江上舟摇 阅读(61) 评论(0) 推荐(0) 编辑