2020年4月29日
【题解】AT2273 Addition and Subtraction Hard(DP)
摘要： 【题解】AT2273 Addition and Subtraction Hard(DP) 一个数对答案最终的贡献是$+/ 1$，决定一个数的在最终答案里的贡献在于它在多少个$ (\dots)$之中。 考虑一个$O(n^3)DP$，设$dp(i,j)$表示确定$i$个数字前面的左括号，总共有$j$个" 阅读全文
posted @ 2020-04-29 19:23 谁是鸽王 阅读(225) 评论(0) 推荐(0) 编辑