题目翻译:

CF915G Coprime Arrays

你都需要确定这样的数组的个数——长度为 $n$ 的数组 $a$ ,满足对每个 $j$ $(1\le j\le n)$………… 改成这样比较通顺,比较容易懂。 @[chen\_zhe](/space/show?uid=8457)
by 小粉兔 @ 2018-01-29 18:00:15


已添加
by FlierKing @ 2018-01-29 18:33:38


题目描述有误 给定 n,kn,k ,对于每个 ii (1\le i\le k)(1≤i≤k) ,你都需要确定这样的数组——长度为 nn 的数组 aa ,满足对每个 jj (1\le j\le n)(1≤j≤n) ,都有 1\le a_j\le k1≤a j ​ ≤i!! 的个数。 @zhouyonglong_
by tlyangwj @ 2018-04-29 16:58:39


1<=aj<=i
by tlyangwj @ 2018-04-29 16:59:36


@[chen_zhe](/space/show?uid=8457)
by Rayment @ 2018-12-12 22:09:48


@[小粉兔](/space/show?uid=10703) 是不是忘了“互质”?? 你都需要确定这样的数组——长度为 nn 的**互质**数组 aa ,满足对每个 jj (1\le j\le n)(1≤j≤n),都有 1\le a_j\le k1≤a j ​ ≤k 的个数。
by i207M @ 2019-05-30 19:37:44


@[i207M](/space/show?uid=58302) 那时候太年轻了,语文没学好
by 小粉兔 @ 2019-05-30 19:40:52


i和k是不是反了,修正之后: 给定 $n,k$,对于每个 $i (1\le i\le k)$,你都需要确定这样的数组——长度为 n 的**互质**数组 a ,满足对每个 $j(1\le j\le n)$,都有 $1\le a_j\le i$ 的个数。 ``` 给定 $n,k$,对于每个 $i (1\le i\le k)$,你都需要确定这样的数组——长度为 n 的**互质**数组 a ,满足对每个 $j(1\le j\le n)$,都有 $1\le a_j\le i$ 的个数。 ``` @[memset0](/space/show?uid=53495)
by i207M @ 2019-05-30 19:41:53


|