摘要：
Solution 这题的话直接上BFS就可以了，因为要输出方案，所以我们要开一个pre数组记录前驱，最后输出就可以了。 对于状态的记录，一般都用哈希来存，但因为这道题比较特殊，它是一个排列，所以我们可以利用康拓展开把空间压到9！。 康拓展开 一个排列的康拓展开表示的是字典序比他小的排列的个数，所以我 阅读全文
摘要：
在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越 好。 如： 19 阅读全文