![[算法提高VIP]分分钟的碎碎念 （C++代码）两种方法：DP与暴力](https://blog.dotcpp.com/assets/img/Dotcpp.png)
优质题解
[算法提高VIP]分分钟的碎碎念 （C++代码）两种方法：DP与暴力
摘要：###### 本题我用了两种方法求解：
**1.暴力法**
（1）输入1~n个数到from[1-n]中
（2）i=n从后开始遍历，初始化ans为1
（3）当i满足：
> from[i]!=0……
蓝桥杯算法提高VIP-分分钟的碎碎念 （C语言代码）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int from[1001],length=0;int n,m=0;//通过递归将每一个节点的数记下了，并传给下一个节点。在尾节点输出数……
蓝桥杯算法提高VIP-分分钟的碎碎念 （C++代码）
摘要：解题思路:注意事项:参考代码:#include<iostream>
#include<algorithm>
using namespace std;
int pre[1001];
int m[……
分分钟的碎碎念 序列型动态规划
序列型动态规划**关键是寻找父亲节点，子节点长度在父亲节记录的长度+1**```cpp#include#include#includeusingnamespacestd;intn;intfa[1005];intdp[1005];intans;intmain(){cin>>n;fill(dp,
蓝桥杯算法提高VIP-分分钟的碎碎念 （Java代码）
摘要：解题思路: 动态规划来解 1. 从念头序列的最后一个念头开始往前遍历分析每一个念头2. 寻找待分析念头的源念头（from[i]=0） 并记录当前念头数 sum 3. 当遍历下一个念头时 更新最长念……
分分钟的碎碎念 -C语言代码
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int len[1005];int main(){ int n; scanf("%d",&n); int from[n+1]; for(……
蓝桥杯算法提高VIP-分分钟的碎碎念-题解(C语言代码)
//整体思路是遍历每一个念头的因果链，不断循环即可求出每一个念头的因果链#include#includeintmain(){intn,a[1005],i,j,k,cnt,max=0,t;scanf("%d",&n);for(i=1;i
蓝桥杯算法提高VIP-分分钟的碎碎念-题解(Python代码)
递归求出次数即可```pythondata=[int(input())for_inrange(int(input()))]f=lambdax:(xandf(data[x-1]))+1print(max(map(f,data)))```
蓝桥杯算法提高VIP-分分钟的碎碎念-题解(C++代码) by Zfans.
```cpp#includeusingnamespacestd;intarr[1000];intmain(){ios_base::sync_with_stdio(false);cin.tie(NULL);intn;cin>>n;for(inti=1;i>arr[i];}intans=0;for(int