题解列表

筛选

区间dp+前缀和 #1898: 蓝桥杯算法提高VIP-合并石子(C++)

n堆石子,挑选任意一端区间[L,R]我们用F[L,R]表示从L到R合并为一堆所需要的**最小代价**枚举一个切分点,把区间分割为[L,K]-[K+1,R],那么问题就转为合并L->K,K+1->R这两堆石子的代价这其中我们还可以用前缀和数组来快速求合并[L,

后缀表达式的值!?

摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; // 定义一个栈,用于存储操作数 stack<long long> st;……

状态机模型DP #3067: 大盗阿福(C++)

#大盗阿福N家店铺同时偷两家报警系统会启动不惊动警察的情况下,最多可以得到多少现金**状态:**对于当前店铺[偷|不偷]**状态定义:**f[i]表示考虑前i家店铺的情况下得到的最大金额数量**状态计算:**当前店铺i偷f[i]=f[i-2]+a[i]当前店铺i不偷f[i]=f[i-1]`f[i]=m

数单词?数空格!

摘要:解题思路:空格的格数加一就是单词数注意事项:gets危险 所以用getline fgets也行参考代码:#include <iostream>using namespace std;int main(……

括弧匹配检验,栈栈栈

摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; // 定义一个字符栈,用于存储括号 stack<char> st; in……