摘要: 题解: 有难度的dp 感觉比较容易想到的dp是f[i][j]表示能否完全删除 转移时枚举i',j'转移,这样用hash可以做到l^4 但是 这是错的 因为我们可以将序列分为三段或者更多段相加 所以刚才的定义是有问题的 既然可以多段我们显然不能暴力枚举,那么我们就记录匹配了多少 f[i][j][k][ 阅读全文
posted @ 2018-09-10 23:34 尹吴潇 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题解: 比较水吧 显然是平衡树的操作 然后就是写写写 用对拍来查错相比之下直接样例查还是比较容易的 刚开始没有优化常数没开O2就变成暴力分了smg 开了O2就a了 代码: 阅读全文
posted @ 2018-09-10 22:57 尹吴潇 阅读(171) 评论(0) 推荐(0) 编辑