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

Revision en8, by dfsof, 2023-06-28 05:20:51

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 (Typo corrected): https://drive.google.com/file/d/1imUKYXcxQNw8wC28YFeTzEAkBV2wswMo/view?usp=sharing

Tencent Docs (Typo corrected): https://docs.qq.com/pdf/DU2VOa09uYUJHYU9E

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

Spoiler

and my submission: 211097938.

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)