1499: 蓝桥杯算法提高VIP-分分钟的碎碎念 dp与dfs的无规则结合使用（巧解）
####题前思考：`显然：这题可以使用dfs或者是dp来解决虽然给的数据不大，使用dfs的完全可以暴力解决，但是本着节约时间的原则，我又尝试使用dp来求然后发现一个问题，dp还不熟练，我找不到规律结合题目给出的数据特点，我发现，结合两者的思想，
分分钟的碎碎念 序列型动态规划
序列型动态规划**关键是寻找父亲节点，子节点长度在父亲节记录的长度+1**```cpp#include#include#includeusingnamespacestd;intn;intfa[1005];intdp[1005];intans;intmain(){cin>>n;fill(dp,
蓝桥杯算法提高VIP-分分钟的碎碎念
解题思路:读懂题目很重要，题目的意思是form[i]中保存的是念头的来源，假如form[i]中的是5，那么他的念头就进入form[5],form[5],保存的是0,那因果链就断了，因为0是没有来源的注意事项:参考代码:#includeusingnamespacestd;i
分分钟的碎碎念 -C语言代码
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int len[1005];int main(){ int n; scanf("%d",&n); int from[n+1]; for(……
蓝桥杯][算法提高VIP]分分钟的碎碎念
摘要：解题思路:注意事项:参考代码:n=int(input())
f=[]
value=[]
for i in range(1,n):
f.append('from[{}]'.……
蓝桥杯算法提高VIP-分分钟的碎碎念-题解（C++代码）递归和DP两种解法
第一种解法，递归```cpp#includeusingnamespacestd;intfrom[1001],Max=0,n;intcount(intpos){//递归函数，返回当前位置position的链长if(from[pos]==0)return1;returncount(from[pos])+1
蓝桥杯算法提高VIP-分分钟的碎碎念-题解(C语言代码)
dp[i][0]代表第i个数到0所拥有的最长长度对于输入每一个i和from[i]，可以更新得到转移方程dp[i][0]=MAX(dp[i][0],dp[i][from[i]]+dp[from[i]][0]);也就是dp[i][0]=MAX(dp[i][0],
蓝桥杯算法提高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