[Learning Notes]On CodeTON5 Problem G Tenzing and Random Operations

Revision en4, by dfsof, 2023-06-26 08:26:20

I think the official editorial of problem G is a little bit hard to understand for me, therefore I write a learning note, with an example, in English:

Google Drive: https://drive.google.com/file/d/1D6ESAuTFvnhAe-lIIzmAqtC3phaTRm06/view?usp=sharing

Tencent Docs: https://docs.qq.com/pdf/DU1VaVUZHTUVrS0Nv

The above pdf files do not contain code. My code:

Spoiler

and my submission: 211089837.

Be careful when handling indices! Here is a wrong submission with Runtime Error: 211089726.

Tags combinatorics, dynamic programming, learning notes, insomnia

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en8 English dfsof 2023-06-28 05:20:51 37
en7 English dfsof 2023-06-28 05:18:30 73
en6 English dfsof 2023-06-26 08:55:00 58
en5 English dfsof 2023-06-26 08:52:13 73
en4 English dfsof 2023-06-26 08:26:20 0 (published)
en3 English dfsof 2023-06-26 08:26:04 22
en2 English dfsof 2023-06-26 08:25:19 5
en1 English dfsof 2023-06-26 08:25:03 3418 Initial revision (saved to drafts)