乘積最大---區間型dp

題目描述 Description 今年是國際數學聯盟肯定的「2000——世界數學年」，又恰逢我國著名數學家華羅庚先生誕辰90週年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的一個好朋友XZ也有幸得以參加。活動中，主持人給全部參加活動的選手出了這樣一道題目：spa   設有一個長度爲N的數字串，要求選手使用K個乘號將它分紅K+1個部分，找出一種分法，使得這K+1個部分的乘

>>阅读原文<<