核电站问题(DP) 解题思路:动态规划i从4开始,如果第i个坑不放,则第1到第i-1个坑可以在符合题意的情况下随意放,即+f[i-1];如果第i个坑放,当第i-1个坑不放时,第1到第i-2个坑可以在符合题意的情况下随意放,即+f[i-2];当第i-1个坑放,第i-2个坑不放(因为不可能连续三个坑同时放)时, 题解列表 2025年04月02日 0 点赞 0 评论 527 浏览 评分:0.0
区间dp 简单易懂 摘要:不谈题目 只讲思路 输入4 接着输入2 3 5 10 怎么得到710 比作消数游戏 只不过收尾相连 尾部需要用到首部元素罢了 那数量就变成n+1个 2 3 5 10 2 开始游戏 消“3”…… 题解列表 2025年04月02日 0 点赞 0 评论 465 浏览 评分:0.0
查找最大元素 摘要:解题思路:遍历注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;intmain(){…… 题解列表 2025年04月02日 0 点赞 0 评论 418 浏览 评分:0.0
最小重量机器设计问题(DFS) 摘要:解题思路:DFS注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;constin…… 题解列表 2025年04月02日 0 点赞 0 评论 466 浏览 评分:0.0
编写题解 2058: [STL训练]Who's in the Middle 摘要: #include #include #include #include #include using namespace std…… 题解列表 2025年04月02日 0 点赞 0 评论 527 浏览 评分:0.0
最多约数问题-筛法 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;constintN&…… 题解列表 2025年04月01日 0 点赞 0 评论 440 浏览 评分:0.0
编写题解 3078: 信息学奥赛一本通T1333-Blah数集 摘要:```cpp#includeusing namespace std;int main(){ int a,n; while(cin>>a>>n){ qu…… 题解列表 2025年04月01日 0 点赞 0 评论 640 浏览 评分:0.0
方砖问题-模拟 摘要:解题思路:注意事项:参考代码:#include<iostream>usingnamespacestd;intmain(){ int&nb…… 题解列表 2025年04月01日 0 点赞 0 评论 444 浏览 评分:0.0
文科生的悲哀(DP) 解题思路:定义一个二维数组dp,其中dp[i][j]表示第i次考试考第j科目的方案数初始化:第一次考试已知为政治,因此f[1][1]=1最终结果是所有可能的第n次考试的方案数之和,即f[n][1]+f[n][2]+f[n][3]+f[n][4]注意事项:参考代码:#includeu 题解列表 2025年04月01日 0 点赞 0 评论 483 浏览 评分:0.0
蓝桥杯2024年第十五届省赛真题-星际旅行 最短路问题 摘要:解题思路: 很裸的最短路题目,看到这个连接两点的双向传送门很容易联想到图论知识点…… 题解列表 2025年03月31日 0 点赞 0 评论 767 浏览 评分:0.0