摘要：
题目链接 这是一道终极经典的树形DP的例题。 树形dp就是将DP的数据放到了一棵树上。每个父节点与其子节点的值有关。推出如何建树和递推公式即可。 f[i][j].（j=1/0）i表示这是谁，j为1时表示来，0时表示不来。这个式子表示i来或不来时的最大快乐值。 设k为他的下属。 则f[i][1]+=f 阅读全文
posted @ 2021-02-20 19:21
mikku
阅读(45)
评论(0)
推荐(0)
摘要：
题目链接 本题是区间DP。即维护区间内的最大操作价值。 f[i][j]=max(f[i][j],f[i][k]+f[k][j]).f[i][j]为第i个数到第j个数区间内的最大操作价值。 对每个区间附初值abs(a[j]-a[i])*(j-i+1)即可。 #include<cstdio> #incl 阅读全文
posted @ 2021-02-20 18:37
mikku
阅读(76)
评论(0)
推荐(0)
摘要：
题目链接 这题的思路是动态规划。 找到每个数以该数为结尾的最长上升子序列长度和以该数为开始的最长下降子序列的长度。 其中求以该数为开始的最长下降子序列的长度可以看做从最后一个数开始往前数，以该数为结尾的最长上升子序列的长度。 求最长上升子序列长度。令f[j]=max(f[j],f[k]+1).(k< 阅读全文
posted @ 2021-02-20 17:10
mikku
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号