3067: 大盗阿福 摘要:小心超时 ```cpp #include using namespace std; int w[100001],f[100001][2],n,T; int main() { io…… 题解列表 2023年01月10日 0 点赞 0 评论 222 浏览 评分:9.9
3067: 大盗阿福 DP 摘要:解题思路:f[i]表示前i店铺能获取的最大值, j表示不相邻的前j个店铺注意事项:内层循环倒序, 注意递推的顺序参考代码:#include<iostream> #include<cstring> …… 题解列表 2024年05月05日 0 点赞 0 评论 98 浏览 评分:9.9
状态机模型DP #3067: 大盗阿福(C++) 摘要:# 大盗阿福 N家店铺 同时偷两家报警系统会启动 不惊动警察的情况下,最多可以得到多少现金 **状态 :** 对于当前店铺 [偷 | 不偷] **状态定义 :** f[i…… 题解列表 2024年11月25日 0 点赞 0 评论 98 浏览 评分:0.0
空有大志 却没有实际行动 真是可悲 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; // 定义全局变量t, n和数组a、dp int t, n, a[1100…… 题解列表 2024年12月19日 0 点赞 0 评论 66 浏览 评分:0.0