Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

DP in NT

Revision en1, by stoyan_malinin, 2020-10-16 21:09:07

In this blog I am going to present you a very interesting concept or a technique, I don't know exactly what it is, because I cannot remember where I learned it from.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en12 English stoyan_malinin 2021-09-08 21:36:05 377 Tiny change: 'echnique, I don't k' -> 'echnique, that I don't k' (published)
en11 English stoyan_malinin 2021-09-08 21:16:53 909 Tiny change: 'perfect $d-power$. For exam' -> 'perfect $d$-power. For exam'
en10 English stoyan_malinin 2021-09-08 16:28:58 300
en9 English stoyan_malinin 2021-09-08 16:23:18 19
en8 English stoyan_malinin 2020-10-30 23:41:54 1090 Tiny change: 'nExample 2\nProblem: Y' -> 'nExample 2Problem: Y'
en7 English stoyan_malinin 2020-10-30 20:45:59 213 Tiny change: '] = \frac{cntDiv[d](cntDiv[d]-1)}{2}$.\n\n' -> '] = \frac{1}{2}$.\n\n'
en6 English stoyan_malinin 2020-10-28 09:29:28 421 Tiny change: 'd] = /fract{cntDiv[d]' -> 'd] = /frac{cntDiv[d]'
en5 English stoyan_malinin 2020-10-17 00:57:00 12 Tiny change: 'ample $dp[\frac{n}{2}]$ is equa' -> 'ample $dp[n/2]$ is equa'
en4 English stoyan_malinin 2020-10-16 23:08:08 2309 Tiny change: '$ where $k>=1$.\n\n\n\' -> '$ where $k\geq1$.\n\n\n\'
en3 English stoyan_malinin 2020-10-16 22:00:22 1062 Tiny change: 's from $$1$$ to $$n$$. \n' -> 's from $$1 to n$$. \n'
en2 English stoyan_malinin 2020-10-16 21:20:26 795
en1 English stoyan_malinin 2020-10-16 21:09:07 173 Initial revision (saved to drafts)