温柔路人

文章
3
资源
1
加入时间
2年10月17天

AtCoder刷题记录ARC066C Addition and Subtraction HardAGC033C Removing CoinsAGC014D Black and White TreeARC063F Snuke's Coloring 2ARC068F SolitaireARC078F Mole and Abandoned MineAGC001F Wide SwapAGC003D AnticubeAGC003E Sequential operations on SequenceAGC0

一天一场ARC有利于身心健康?ARC066C Addition and Subtraction Hard首先要发现两个性质:加号右边不会有括号:显然,有括号也可以被删去,答案不变。\(op_i\)和\(A_{i+1}\)之间只会有一个括号:有多个括号的话只保留最外边那个,答案不变。然后就可以定义状态:\(dp_{i,j}\)表示前\(i\)个数,还有\(j\)个未闭合的左括...