Learning Note on Luogu P10254

Revision en1, by QWQ.Maple, 2024-03-18 16:24:56

Problem Link: https://www.luogu.com.cn/problem/P10254

Problem

Tags combinatorics, dp

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en53 English QWQ.Maple 2024-04-02 06:44:13 4 Tiny change: ', 2, 3]$, the $W(p) = 1' -> ', 2, 3]$, $W(p) = 1'
en52 English QWQ.Maple 2024-04-02 06:43:34 129
en51 English QWQ.Maple 2024-03-21 06:19:46 2 Tiny change: 'note $g_{i，j}$ as the' -> 'note $g_{i,j}$ as the'
en50 English QWQ.Maple 2024-03-21 06:18:49 14
en49 English QWQ.Maple 2024-03-19 17:55:58 9
en48 English QWQ.Maple 2024-03-19 08:42:17 27 Tiny change: ') instead.\n\n<spoi' -> ') instead. The complexity is $O(nk)$.\n\n<spoi'
en47 English QWQ.Maple 2024-03-18 21:28:24 3 Tiny change: ' make it as a CF prob' -> ' make it a CF prob'
en46 English QWQ.Maple 2024-03-18 20:11:38 8 Tiny change: 'mn} ^ {j}pf_{i-1, p}' -> 'mn} ^ {j}p \times f_{i-1, p}'
en45 English QWQ.Maple 2024-03-18 20:10:32 1 Tiny change: 'rs-array/)\n\n$f_{i,' -> 'rs-array/),\n\n$f_{i,'
en44 English QWQ.Maple 2024-03-18 20:08:37 4 Tiny change: 'j$, and try to figure' -> 'j$, and tried to figure'
en43 English QWQ.Maple 2024-03-18 20:08:11 3 Tiny change: 'idered fix $p_i = j$' -> 'idered fixing $p_i = j$'
en42 English QWQ.Maple 2024-03-18 19:28:43 8 Tiny change: 'mn} ^ {j}pf_{i-1, p}' -> 'mn} ^ {j}p \times f_{i-1, p}'
en41 English QWQ.Maple 2024-03-18 18:15:50 1 Tiny change: '$, $1$ sites on the s' -> '$, $1$ sits on the s'
en40 English QWQ.Maple 2024-03-18 18:12:08 12
en39 English QWQ.Maple 2024-03-18 18:11:13 12
en38 English QWQ.Maple 2024-03-18 18:10:15 1
en37 English QWQ.Maple 2024-03-18 18:08:36 0 (published)
en36 English QWQ.Maple 2024-03-18 18:08:26 2 (saved to drafts)
en35 English QWQ.Maple 2024-03-18 18:06:23 103 (published)
en34 English QWQ.Maple 2024-03-18 18:04:47 312
en33 English QWQ.Maple 2024-03-18 18:01:38 385
en32 English QWQ.Maple 2024-03-18 17:57:18 202
en31 English QWQ.Maple 2024-03-18 17:54:09 269
en30 English QWQ.Maple 2024-03-18 17:51:35 329
en29 English QWQ.Maple 2024-03-18 17:47:05 14
en28 English QWQ.Maple 2024-03-18 17:45:41 42
en27 English QWQ.Maple 2024-03-18 17:44:28 184
en26 English QWQ.Maple 2024-03-18 17:42:21 128
en25 English QWQ.Maple 2024-03-18 17:40:35 181
en24 English QWQ.Maple 2024-03-18 17:38:12 352
en23 English QWQ.Maple 2024-03-18 17:33:59 109
en22 English QWQ.Maple 2024-03-18 17:30:34 64
en21 English QWQ.Maple 2024-03-18 17:29:17 1883
en20 English QWQ.Maple 2024-03-18 17:26:45 22
en19 English QWQ.Maple 2024-03-18 17:26:32 1 Tiny change: '"$p_i = j$ from $Q_1' -> '"$p_i = j$" from $Q_1'
en18 English QWQ.Maple 2024-03-18 17:26:01 257
en17 English QWQ.Maple 2024-03-18 17:23:49 38 Tiny change: '\leq 1] = 1$, so ' -> '\leq 1] = [p_1 \leq 1] + [p_2 \leq 1] = 0 + 1 = 1$, so '
en16 English QWQ.Maple 2024-03-18 17:23:06 67
en15 English QWQ.Maple 2024-03-18 17:21:29 656
en14 English QWQ.Maple 2024-03-18 17:15:00 112
en13 English QWQ.Maple 2024-03-18 17:08:22 161
en12 English QWQ.Maple 2024-03-18 17:05:41 221
en11 English QWQ.Maple 2024-03-18 17:01:18 574
en10 English QWQ.Maple 2024-03-18 16:56:06 1106
en9 English QWQ.Maple 2024-03-18 16:43:26 7 Tiny change: 's_{i, j}ijAnswer_to_Q1(i, j)$ se' -> 's_{i, j}ij\text{Answer_to_Q1}(i, j)$ se'
en8 English QWQ.Maple 2024-03-18 16:43:06 339
en7 English QWQ.Maple 2024-03-18 16:35:37 320
en6 English QWQ.Maple 2024-03-18 16:33:33 94
en5 English QWQ.Maple 2024-03-18 16:32:33 4
en4 English QWQ.Maple 2024-03-18 16:32:20 2
en3 English QWQ.Maple 2024-03-18 16:32:11 125
en2 English QWQ.Maple 2024-03-18 16:29:29 193
en1 English QWQ.Maple 2024-03-18 16:24:56 98 Initial revision (saved to drafts)