C,空间算错了,要不然就AK了……
额……个人认为是普及- simsimsim 普及,过于简单了
A 是水 dp,还是原题(?)
设 dpi,jdp_{i, j}dpi,j 为第 iii 个取 jjj,则有 dpi+1,j×k=∑dpi,jdp_{i+1,j \times k}= \sum dp_{i,j}dpi+1,j×k=∑dpi,j
复杂度为 O(n2lnn)\mathcal{O(n^2 \ln n)}O(n2lnn)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
2