Atcoder AGC 043 D题解DescriptionSolutionCode
一道思维含量很大，代码量很小的紫题。赛时AC人数较少，本蒟蒻也并没有做出来……写个题解总结一下。Description给定一种生成长度为3n3n3n的排列的方法：先随意生成一个排列，然后把这个排列划分为nnn块，每块333个数，111个指针。刚开始每个指针指向的是该段的开头，每次找到所有指针指向的数中最小的那个，把这个数放到这个序列的末尾并将这个指针向右移动一位。如果一个指针出了它原先所在的块，就删除该指针。当所有指针都不存在后，生成完成。求存在多少个长度为3n3n3n的排列是可以按照上述方式生
