aiyouyou_的博客

思路：树形DP，dp[i]=min(dp[j]+(sum[i]-sum[j])^2+p)   (j是i的祖先即j<i) ,用斜率将复杂度由O（n^2）优化为O（n）。附上一篇优秀的斜率DP的讲解此外，在pop的时候可以二分，会更优一些。但是感觉写起来有点麻烦，这个题不二分的话，时间也稳稳地不会T的。代码：#include<iostream>#inclu...

题目描述The Moon card shows alarge, full moon in the night’s sky,positioned between two large towers. The Moon is a symbol of intuition, dreams， and the unconscious. The light of the moon is dim, compa...