摘要:
题目链接 我咋觉得这题比 D1T2 不知道简单到哪里去了。 考虑这个函数,一个点对 \(i,j(i<j)\) 有贡献当且仅当 \(i\rightarrow j,j\rightarrow i\) 都只经过 \((i,n]\) 范围内的点。这是因为如果前面的点对函数有贡献,那么他会被删去,不能经过,否则 阅读全文
摘要:
正在补题中…… Day1 T1 数排列 原题 考虑发掘序列 \(x\) 的性质,不难发现这个序列生成方式是现在 \([1,n-m]\) 中选一个最小值 \(x_1\),然后在 \([x_1+1,n-m+1]\) 中选一个最小值 \(x_2\),依次类推得到一个序列。 我们发现对于 \(x_{i-1} 阅读全文
该文被密码保护。 阅读全文