dp思路_1255蓝桥杯算法提高-能量项链 摘要:dp思路;dp[i,j]表示从i到j的最大能量;将每一次的合并都简化成两步:在第k个和k+1之前断开,分别找到i->k和k+1->j的的最大能量dp[i,k], dp[k+1,j];再把这两个合并得到…… 题解列表 2022年02月27日 0 点赞 0 评论 743 浏览 评分:9.9
蓝桥杯2017年第八届真题-包子凑数【拓展欧几里得 完全背包】 **解题思路:****本题考查了数学:拓展欧几里得以及DP完全背包问题****拓展欧几里得:**设方程ax+by=C,C是gcd(a,b)的倍数若a,b互质,则方程一定有解且解的数无穷若不互质,则有无限多个C导致方程无解例如:如果gcd(a,b)==1,则仅有部分C凑不出, 题解列表 2022年02月26日 0 点赞 0 评论 847 浏览 评分:9.9
sort函数简单解决问题 摘要:#include<iostream>#include<algorithm>using namespace std;int arr[105];int main(){ int N; cin>>…… 题解列表 2022年02月26日 0 点赞 0 评论 408 浏览 评分:0.0
暴力解答,思维清晰 摘要:#include<iostream>#include<algorithm>using namespace std;int arr[1005];int A[1000],B[1000],C[1000],D…… 题解列表 2022年02月26日 0 点赞 0 评论 551 浏览 评分:0.0
DNA题目解析 C++代码详解 摘要: ######原题链接:[DNA](https://www.dotcpp.com/oj/problem1115.html "DNA") ------------ 解题思路:观察题目中所给出的…… 题解列表 2022年02月26日 1 点赞 0 评论 854 浏览 评分:9.9
[STL训练]第二小整数 摘要:解题思路:随便写写注意事项:参考代码:#include<bits/stdc++.h>#include<algorithm>using namespace std;int main(){ int …… 题解列表 2022年02月26日 0 点赞 0 评论 534 浏览 评分:0.0
字符串的输入输出处理 摘要:解题思路:注意事项:输出时,并不是按照题目给出的全部输入,最后一次性输出。而是输入一行输出一行。参考代码:#include<iostream>#include<iomanip>#include<cma…… 题解列表 2022年02月26日 0 点赞 0 评论 537 浏览 评分:0.0
网络寻路-dfs 摘要:注意事项:保存前继结点的状态。参考代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cst…… 题解列表 2022年02月26日 0 点赞 0 评论 854 浏览 评分:0.0
用for循环遍历数据panduan 摘要:解题思路:注意事项:这个代码能在vs上运行但答案错误不知道为啥参考代码:#include<iostream>using namespace std;int main(){ int a, b, c…… 题解列表 2022年02月26日 0 点赞 0 评论 491 浏览 评分:0.0
1456: 蓝桥杯历届试题-连号区间数 超时做法for(inti=0;ip[i];intres=0;for(inti=0;i 题解列表 2022年02月26日 0 点赞 0 评论 651 浏览 评分:0.0