C++ 动态规划,反向从下往上计算.
解题思路:动态规划,将输入的三角形数值存入数组,由题意:每一步只能由当前位置向左下或右下可得在数组中只能从下或右下走,因此从倒数第二行(倒数第一行下面没有元素)元素dp[i][j]计算时,dp[i][j]=dp[i][j]+max(dp[i+1][j],
题解列表
蓝桥杯2020年第十一届省赛真题-八次求和
这题$$O(n)$$解法想必大家都会了吧？其实这题有个$$O(1)$$解法。式子既然有了就可以$$O(1)$$计算。问题来了，这个式子是怎么来的。
蓝桥杯2020年第十一届省赛真题-BST插入节点问题
~~editor.md太阴间，编辑公式体验极差~~原题$$N\le1000$$，被我给加强了。暴力我也不会，就直接讲（疑似正解）吧。我是照着这个思路造的数据，如果错了请及时告诉我。###100pts这道题的查询可以转换为前驱后继的差-1。很容易得知结点$$K$$是否有左子结点和右子结点。
差分数组解分苹果问题
摘要：#include <stdio.h>int d[100005]; //d[i]表示第i个小朋友比第i-1个小朋友多的苹果int main(){ int m,n,i,Li,Ri,Ci; sc……
dfs求解-危险系数
```cpp#include#includeusingnamespacestd;intn,m,vis[1005],cnt[1005],c=0;vectorv[1005];voiddfs(intx,inty){if(x==y){c++;for(inti=1;in>>m;for(inti=0;i>x>>y
【FJ的字符串】C++代码
摘要：解题思路:注意数字和字母的转换。参考代码:#include<iostream>
#include<string>
using namespace std;
int main()
{
……
1004: [递归]母牛的故事(C语言版)
摘要：```c
#include
int fun(int x)
{
if (x x) && x)
{
cout ……
1477: 字符串输入输出函数（格式错误竟然应为copy多了空格）（C语言C++两种写法）
摘要：:cyclone:不要复制题目中的"please input a number:\n")这个中间有两个空格
**C语言版：**
```c
#include
int main()
{
……
题目P1011(C++语言)
摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;int n,m,a[52][52],f[52][52][52][52];namespace i……