USACO 4.3解题报告

Buy Low, Buy Lower 给出一个数列，求其中最长的降低子序列以及构成该长度的方法数。（须要使用高精度）web 在数列末尾增长一个0 第一问，f[i]表示以a[i]为结尾的最长降低子序列的长度，则： f[i]=max{f[j]}+1(jsvg Street Race 给出一张有向图，有源点和汇点，该图知足以下条件，称为“良好的跑道”： 每个点均可以由源点到达； 任意一个点均可以到汇点；

>>阅读原文<<