- 博客(2)
- 收藏
- 关注
RSS订阅原创 如何求一个序列中第k小的子序列？
首先从小到大排序，然后一个二元组(i,j)表示最后选的是第i个，和为j。 （i,j）可以转移到（i+1,j+a[i+1]）,(i+1,j+a[i+1]-a[j]) 然后扩展k次就可以了
2019-02-25 21:44:59
1483
原创 codeforces 1117g Recursive Queries
题面 题意： 给出一个n的排列pn，Q个询问（1e6级别），每个询问为Li，Ri。 设Ml,r为l~r之间最大值的位置，那么函数f(l,r)=r-l+1+f(l,mid-1)+f(mid+1,r) f(l,r) (l>r)=0 题解：乍一看除了暴力递归似乎没有什么好办法QAQ，但其实这是一道很套路的题。 第i个位置对答案的贡献就是它在递归中的深度 我们考虑所有询问的...
2019-02-19 08:46:43
394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人