2018年8月23日
hdu 6432 Cyclic
摘要： 题意： 计算长度为n且不含有子串[i,i+1]或[n,1]的不同循环排列的个数。 解法： 拿n=4举例，即不含12，23，34，41这样的子串。 首先先说明什么是循环排列： 即把1-n这n个数随意地放到一个圆圈上，循环排列的不同仅仅取决于这n个数的相对位置的不同。 例如1234，2341，3412， 阅读全文
posted @ 2018-08-23 00:13 raincle 阅读(343) 评论(0) 推荐(1) 编辑