2018年8月22日
hdu第十场Cyclic
摘要： 本题主要是对用容斥的使用，正难则反，对于要求满足题意的可以求不满足题意的 先考虑对于长度至少为2的连续序列，易得其排列C(n,1)*(n-2)!，意为从剩下n个数字中选取连续的两个。 方法总计为n，即从n种中选取一个，剩下所有元素进行全排列 由此可以类比到选取k(0-n-1)个连续的元素，即排列总数 阅读全文
posted @ 2018-08-22 20:16 nlc_x 阅读(105) 评论(0) 推荐(0)