【P3364】题解
一:【题面】
略
二:【解法】
每个点有属性{l,a,b,c}表{等级,力量,智力,攻击力}
dp[i]:前i个点最长合法序列
dp[i]=max(dp[j]+1),l[j]<l[i],c[j]<=a[i],b[j]<=c[i]
三维偏序优化,用前缀max树状数组维护
三:【代码】
(施工中)
略
每个点有属性{l,a,b,c}表{等级,力量,智力,攻击力}
dp[i]:前i个点最长合法序列
dp[i]=max(dp[j]+1),l[j]<l[i],c[j]<=a[i],b[j]<=c[i]
三维偏序优化,用前缀max树状数组维护
(施工中)