yinhee

摘要： %赛场切了！ 矩阵是不太好处理的，所以考虑从一行去推下一行。 设上一行选择了 \(p_1,p_2,\cdots,p_k\) 这几个横坐标的位置为 \(1\)，分情况讨论一下这一行选择的 \(x\) 位置。 （下列结合自己画图理解） \(x\ge p_1\)。 首先发现如果选择一个 \(x\not\i 阅读全文

摘要： 简单题。想到怎么计数就结束了。 重点就是怎么样计算循环次数。肯定是不能枚举一遍，双指针去数的。 但是发现 \(t\) 有一个很好的性质：它是 \([1,k]\) 内字符的排列。说明每个字符在 \(t\) 中只会出现一次。然后发现，可以按照最长公共子序列那题类似的思路，根据 \(t\) 内字符的位置为 阅读全文