在这里记录一下看过的题目的思路,有时间写。
BZOJ1129: [POI2008]Per
从小到大依次考虑每种数字,按照这种数字在当前序列中的相对位置来计算这是第几类,每一类都会有剩下的所有数字的本质不同的排列个数得到。
那么考虑这是第几类,从前向后考虑每个这种数字的位置,假设序列长度为 n ,第一个该数字出现在位置
浪逼水题狗wyfcyx
最新推荐文章于 2018-11-07 09:33:16 发布
博客详细解析了BZOJ1129题目——[POI2008]Per,通过分析数字相对位置计算排列个数。利用树状数组维护前缀和,结合中国剩余定理解决组合数计算难题,思路清晰。
摘要由CSDN通过智能技术生成