随笔分类 -  1.17.0 搜索

摘要:枚举 等差数列(ZJOI2004) 给定 n(1m[i],fa[i]=find(i 1),else fa[i]=i; 我认为此题与清北学堂2017的题相像,原题可使用暴力枚举,此题必用并查集优化,思想很好。 "treasure" 仓库扩张(USACO Contest DEC05) 在 FJ 的农场里 阅读全文
posted @ 2017-11-20 21:35 Mr_Wolfram 阅读(202) 评论(0) 推荐(0)
摘要:对于没有重复元素的全排列来说,存在如下的对应关系 X=an (n 1)!+an 1 (n 2)!+...+ai (i 1)!+...+a2 1!+a1 0! ai为整数,并且0num[j]){ t++; } }k+=t fac[n i]; } return k; } void recontor(in 阅读全文
posted @ 2017-11-20 21:17 Mr_Wolfram 阅读(240) 评论(0) 推荐(0)