cenation092's blog

By cenation092, history, 4 years ago, In English
  • Vote: I like it
  • +8
  • Vote: I do not like it

By cenation092, history, 4 years ago, In English

I have made a video on digit DP.

These are the timestamps of what I have covered in the video of digit DP.

  • 0:03 — Type of problems
  • 0:15 — Example
  • 0:40 — Bruteforce solution
  • 1:14 — Count the number representation with exactly K digits having
  • the sum of digits equals S.
  • 6:33 — Count numbers whose sum of digits equals S in the range A to B
  • 12:17 — Code

Video Link.

Full text and comments »

  • Vote: I like it
  • +3
  • Vote: I do not like it

By cenation092, history, 6 years ago, In English

Problems like these:

  1. 10359 — Tiling

  2. M3TILE — LATGACH3

  3. GNY07H — Tiling a Grid With Dominoes

Here you can see how to solve these kinds of problem.

Full text and comments »

  • Vote: I like it
  • +2
  • Vote: I do not like it