2018年3月11日
BZOJ 2111 [ZJOI2010]Perm 排列计数：Tree dp + Lucas定理
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2111 题意： 给定n,p，问你有多少个1到n的排列P，对于任意整数i∈[2,n]满足P[i]>P[i/2]。 保证p为质数，输出答案 mod p的值。(n <= 10^6, p <= 10^ 阅读全文
posted @ 2018-03-11 22:52 Leohh 阅读(167) 评论(0) 推荐(0) 编辑