USACO 4.3解題報告

Buy Low, Buy Lower 給出一個數列，求其中最長的降低子序列以及構成該長度的方法數。（須要使用高精度）web 在數列末尾增長一個0 第一問，f[i]表示以a[i]爲結尾的最長降低子序列的長度，則： f[i]=max{f[j]}+1(jsvg Street Race 給出一張有向圖，有源點和匯點，該圖知足以下條件，稱爲「良好的跑道」： 每個點均可以由源點到達； 任意一個點均可以到匯點；

>>阅读原文<<