Olla caliente Taiyuan Buxiabuxia

. . Evidentemente, este problema se basa en la codicia. .

. . ¿Cuántos años llevas aprendiendo programación? .

Dé las siguientes ideas:

Debido a que sus elecciones son continuas, puede obtener una estrategia codiciosa: f[i]=max(f[i-1], 0) a[ i], donde f[i] representa el máximo placer desde la ruta 1 hasta la ruta I. Nota: ¡No creas que esto es DP, en realidad es codicia! Como esta pregunta generalmente no tiene consecuencias, la codicia puede tener razón.

Si desea algún trámite específico, por favor siga preguntando.