题解 1499: 蓝桥杯算法提高VIP-分分钟的碎碎念

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

分分钟的碎碎念 序列型动态规划

序列型动态规划**关键是寻找父亲节点,子节点长度在父亲节记录的长度+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