Problem
給定一個序列$S = {S_1, S_2, …, S_n}$,找一個連續的子序列使得相乘最大。
想法
這題可以直接做,也可以DP
AC Code
直接做
https://github.com/roy4801/solved_problems/blob/master/uva/11059.cpp
DP
https://github.com/roy4801/solved_problems/blob/master/uva/11059_1.cpp
如果你覺得這篇文章很棒,請你不吝點讚 (゚∀゚)