【题解】AT2273 Addition and Subtraction Hard(DP)

【题解】AT2273 Addition and Subtraction Hard(DP) 一个数对答案最终的贡献是$+/ 1$，决定一个数的在最终答案里的贡献在于它在多少个$ (\dots)$之中。 考虑一个$O(n^3)DP$，设$dp(i,j)$a56爆大奖在线娱乐确定$i$个数字前面的左括号，总共有$j$个"
posted @ 2020-04-29 19:23  谁是鸽王  阅读(219)  评论(0)  编辑  收藏  举报