搜索打不过打表的hhhhh23333333333
|
|
劳资竟然在这道题上卡了1h,劳资的骑士们:亚瑟王,莫德雷德,兰斯洛特,高文,杰兰特,加雷思,加拉哈德,加荷里斯,鲍斯,贝德维尔,凯,兰马洛克,珀西瓦尔,特里斯坦。给我做掉FJ和他的奶牛们!!!!!!!!!!!!!!!!!!!!!!
|
|
令f[1]=a[i]即第一个确定下来,然后让后面N-1个去排序
我循环写成i=1(应该是i=2)结果还过2个点,数据有多弱啊。。 还有~只有一个人的时候输出1 |
|
这个题,左右手没关系,枚举第几个没关系,因为桌子是圆的
题目 164 [USACO Mar07] 圆桌会议
2015-10-26 06:32:33
|
|
终于过了不容易啊……可以用字典序生成全排列的方法,不用深搜。时间复杂度O((n-1)!)
题目 164 [USACO Mar07] 圆桌会议
2013-08-27 20:11:51
|
|
n值太小...所以就固定第一个点,DFS求其它点的全排列,check一下就好..QAQ
题目 164 [USACO Mar07] 圆桌会议
2013-08-27 19:24:03
|
|
妈蛋交错代码....= =
|
|
DFS基本练习题,至于其中的特殊要求,可做以下处理:
固定第一个人的位置,枚举其他人的位置,这样可以保证不会重复枚举同种情况。 (例如,不固定第一个人的情况下,枚举结果可能出现:[1,2,3,4]和[2,3,4,1],本来是一种情况却被枚举两次) 还有:膜拜楼上祝神牛程序的速度啊。 |
|
最後4組數據很奇怪!
题目 164 [USACO Mar07] 圆桌会议
2011-10-30 18:25:01
|