Match Stick Game 【2019南昌邀请赛网络赛D】
传送门:https://nanti.jisuanke.com/t/38223题意:给长为n的字符串,是若干个数字加减的式子。每个数字<1e9,也就是说最多9位。这些数字是用火柴拼成的。用这么多个火柴重新拼个式子,操作符数量和数字数量要一样,每个相应位置的数字所在数位要和题目给的式子数位长度一样。思路:dp[i][j]表示前i个数字用j个火柴能拼出的式子的最大结果。(↓k表示第i个...
原创
2019-04-22 18:00:56 ·
1104 阅读 ·
0 评论