2016年12月14日
BZOJ1129 : [POI2008]Per
摘要： 枚举LCP，假设前$i-1$个都相同。那么后面$n-i$个数可以随意排列，第$i$个位置可以填的方案数为后面小于$a_i$的数字个数，树状数组维护。 同时为了保证本质不同，方案数需要除以每个数字的个数的阶乘。 将$m$分解质因数，然后CRT合并即可。 可以先用树状数组处理出所有贡献。 同时在分开计算 阅读全文
posted @ 2016-12-14 01:56 Claris 阅读(565) 评论(0) 推荐(0) 编辑