康托展开
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
康托展开模板
讲解看这里:http://blog.csdn.net/acdreamers/article/details/7982067 康托展开表示的是当前排列在n个不同元素的全排列中的名次,康托逆展开就是根据某个排列的在总的排列中的名次来确定这个排列。注意,这个模板中康托逆展开求出的排列是一个连续序列的排列#include <bits/stdc++.h> using namespace std;typede原创 2017-05-25 20:33:35 · 1693 阅读 · 0 评论 -
HDU 1430 魔板 康托展开或字典树 + BFS
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1430题意:Problem Description 在魔方风靡全球之后不久,Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成,每个方块颜色均不相同,可用数字1-8分别表示。任一时刻魔板的状态可用方块的颜色序列表示:从魔板的左上角开始,按顺时针方向依次写下各方块的颜色代号,所得到的数字序列原创 2017-05-31 17:45:39 · 708 阅读 · 0 评论