NAIPC 2017

A题

先把合法部分删掉,然后排个序。

然后dp[i][j],表示到第i位,省j个左括号未匹配的最长长度。转移一下

J题

只要黑白石头数量相等就可行。石头的放置顺序对最终结果没有影响。

发表评论