滿分：

DP[i][j] -> 最後在 i 城市購買，累積代銷售出 j 顆水果 的最小花費

所以總狀態數就會是 40 * (40*40) 差不多10^4

轉移的話就會是從目前已知的 dp[i][j] 枚舉下一次賣給銷售商的地點 (i+1~c) 轉移一次就會需要 40 的計算量

總共估起來就會是 40^4 差不多 10^5 反正不可能 TLE

Case 1：

暴力枚舉 10^6 左右 可以用遞迴枚舉、位元枚舉都可以

Case 2：

dp[i][j] 最後一次在第 i 個城市賣出，並且剩下 j 的 $$，最多賣出幾顆

總狀態數：40*30000 差不多 10^5

一次轉移也是枚舉下一個賣點 所以也是 40

計算量差不多就是 10^6 也是不會 TLE

這一題想了好久@@ 原本要做折半枚舉(好像也是可以?)

結果寫到一半太複雜了 才發現他可以直接 DP