摘要：
题解 神仙题。 考虑最后一定是放了一个$1$，然后把其他位置都删掉了。 再考虑到对于序列中的每个位置都对应了一次操作。 我们可以对于每个放$1$的操作，把它这次删掉的位置对应的操作当做它的儿子节点。 这样是一个树形结构，应为最后只能剩下一个$1$，所以这是一个有根树。 于是我们把问题转化为了有根树计 阅读全文
摘要：
题目描述 有一些区间，还有一些点。 问最小的k使得选出任意k个区间，每个点都可以匹配上区间，一个区间只能匹配一次。 题解 考虑对于每一个点，我们有$x$个区间包含它，那么答案的一个下界是$n x+1$。 但是这样没有考虑到一个区间被两个点匹配的情况。 那么我们从左到右做，没到一个点，就把右端点最靠左 阅读全文
摘要：
题解 我们先把这个排列从$1 \sim 2n$表达出来，然后题面中的每一对数我们可以用一条线把他们连起来，那么在序列中表达出的值是这条线的左端点。 如果一开始每个数都没有限制的话，我们则需要求有哪些数会成为左端点，这个其实就是卡特兰数，求答案的话还需要求一个阶乘。 现在有一些位置有了限制，我们就把有 阅读全文
摘要：
题解 首先我们注意到对于任意一种划分，我们都可以把它调整长度为$(len,len 1,len 2....1)$的。所以我们可以用$(\tt{第一个串的位置，第一个串的长度})$来表示一个划分。 所以我们可以设$dp[i][j]$表示$(i,j)$这种方案是否可行，转移是从后往前的，可以用哈希，因为第 阅读全文