HDU 5322 Hope (CDQ分治+NTT)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5322题意:给定n,考虑一个1,2,...,n的排列A[1],A[2],...,A[n],对于每个i,选取最小的j(若存在)使得j>i且A[j]>A[i],则在i到j之间连一条边,记P为图中所有连通块的大小之积,定义P*P为这个排列的permutation value,求
原创
2015-07-30 01:02:35 ·
4317 阅读 ·
6 评论