管道取珠（NOI2009，線性 DP）

一.題目連接 \quad 管道取珠 二.題目大意 \quad 原生題目極佳. html 三.分析 \quad 這道題上來一手轉化很妙，學到了~~c++ \quad 題目中設 a[i] 爲最終序列的某種方案數，而讓咱們求解的倒是 a [ i ] 2 a[i]^2 a[i]2，很明顯咱們須要找出二者的關係.web \quad 假設咱們有兩個徹底相同且獨立的系統，兩我的同時進行操做，不難證實，對於某個最

>>阅读原文<<