asdfghrfh的博客

【代码】1222. 密码脱落（dp划分）

【代码】1047. 糖果（dp/背包问题（选择问题））

【代码】1050. 鸣人的影分身（dp划分）

【代码】1214. 波动数列。

【代码】1212. 地宫取宝。

【代码】895. 最长上升子序列。

【代码】1015. 摘花生。

【代码】2. 01背包问题。

P4147 玉蟾宫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

2.某个同学的身高是否能与之前或者之后的同学身高形成递增或者递减，不能单纯比较该同学身高与前后同学身高的大小关系，而是要在前后同学能够形成递增或者递减的基础上，观察能否在此基础上继续叠加。（与递归的思想有点相似）1.最少需要几位同学出列---->最多能留下多少同学---->遍历所以同学，以每个同学为中心，求其最长的递增序列和最长的递减序列之和 ---->选出最大的和。

【代码】P1950 长方形。

3.注意：int *p=new(10)表示的是开辟一个空间，里面存储的是10，把地址赋给p。int *p=new[10]表示开辟一个长度为10的空间，并把该段空间的首地址赋给p。特别需要注意的是空间里的值是乱序的而非0。其中第1个地址的值可以表示为*p或者p[0]。（dp即前后关联）arr[]用于存储输入的数据，brr[i]用于存储以第i头牛为右端点的队列最大值。2.数组空间不够大，我们可以自己开辟对空间（new）