摘要：
Valid Bitonic Permutations - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意转化一下：先考虑如何构造一个双调的序列。 本题的解题核心是：如何构造出双调的序列？（主要是这个技巧要知道） 那么如何构造呢？ 首先来看 1 ，可以放在最左边，也可以放在最右边。 阅读全文
摘要：
Problem - 1729G - Codeforces 一道很妙的计数DP。 对于样例一： ababa bacababa aba 对于ababa，我们可以删除3位置或5位置。 那么思考何时不用删5位置？显然3位置被删除之后，5位置不用进行删除。 所以现在 i 位置是匹配的位置，当区间[ i-m+1 阅读全文