剛開始看到此提時也沒想到dp
但是仔細一思考可以發現確實是
我們只要單獨處理第一位數
剩下的符號和數字看成乙個物品
進行類似揹包的dp即可
首先預處理所有火柴和符號
根據輸入的總火柴進行一次dp即可
#include#include#include#includeusing namespace std;
int cost[10]= ; //單個數字花費
int num[15][100];//大數花費
int nnum[15][100];
char s[105];
int dig[105];
int dp[105][805];
int main()}}
for(int i=1; i<=9; i++) //九位數
// cout<"<"<=-1e8)
dp[i][k+j]=max(dp[i-1][k]+nnum[dig[i]][j],dp[i][k+j]);}}
}else}}
}}
cout<}
}}
M Subsequence 南昌邀請賽
先給出乙個s母串 然後給出n個子串 判斷是否為母串的子串行 3000ms 2993ms過的。蒻鯽的 建立 二分 加乙個小剪枝。includeusing namespace std input b y bxd define rep i,a,b for int i a i b i define repp...
2019 4 20南昌網路邀請賽總結
上次由浙江大學出題的比賽，我們隊伍沒有怎麼打好，一下午也只是做出了一道題目，所以感到了非常的失落，這次南昌邀請賽，我們隊員之間總結了上次比賽出現的一些毛病 隊員之間的交流比較少，花太多時間在難題上面以至於比較簡單的題目沒有時間去想，難題也沒有肝出來。這次比賽過程我們隊員之間還是收穫挺大的。最初分開做...
2023年南昌ICPC邀請賽網路賽
a 直接跑一下 printf 6 n28 n496 n8128 n33550336 n k 跑一下會出來類似下面的規律 然後四個作為乙個迴圈節，推一下 j 樹剖加主席樹模板 i 單調棧跑一下兩邊最小值的問題，然後st表預處理字首和，接著列舉最小值，找到最遠做貢獻的區間後，分類討論 如果是正數，那就後...