2018年8月27日

BZOJ3787 Gty的文艺妹子序列

摘要： 静态在线区间逆序对 阅读全文

posted @ 2018-08-27 20:38 autoint 阅读(102) 评论(0) 推荐(0)

BZOJ4713 迷失的字符串

摘要： 分析 首先考虑只有一个串时的做法，可以进行背包dp，记$f(i,j)$表示从$i$的子树中某点出发到$i$能否匹配字符串的$1 \dots j$位且$i$与$j$匹配。同时记$g(i,j)$表示从$i$出发到$i$的子树某点中能否匹配字符串的$j \dots len$位并且$i$与$j$匹配。 显然 阅读全文

posted @ 2018-08-27 11:14 autoint 阅读(555) 评论(0) 推荐(0)

导航