2018年9月29日
p2679 子串
摘要： 传送门 分析 我们可以用dp[i][j][k][0/1]表示A串考虑到第i个，B串考虑到第j个，一共取了k个子串，现在的A[i]是否被选的方案数。我们需要将第一维滚动一下。具体转移见代码。 代码 阅读全文
posted @ 2018-09-29 09:13 水题收割者 阅读(87) 评论(0) 推荐(0)
noi.ac day1t3 Sort
摘要： 传送门 分析 快排的原理是以任意一个数为标准，然后把所有小于它的数换到它的左边，所有大于它的数换到它的右边。我们就使用快排的思路，分治整个区间。对于每个区间以排好序的这个数列的中间位置的值为标准，然后继续分治这个区间，将这个区间左子区间中大于标准的移到左子区间的最右边，将右子区间中小于标准的移到右子 阅读全文
posted @ 2018-09-29 08:50 水题收割者 阅读(158) 评论(0) 推荐(0)