C. The Hard Work of Paparazzi (dp)

題目ios 思路：這是一道最長遞增子序列的變式。web dp[i] 表明前i個名人中第i個名人被訪問所能訪問的最大名人數目數組 先看暴力的方法，那麼咱們直接遍歷前面全部狀況svg 當abs(x[i]-x[j])+abs(y[i]-y[j])<=t[i]-t[j] i<j 時dp[i]=max(dp[i],dp[j]+1)優化 但這時時間複雜度O(n^2) 會超時，咱們須要優化一下spa 這時咱們發

>>阅读原文<<