diff options
| author | Anthony Wang | 2021-03-17 21:48:56 -0500 |
|---|---|---|
| committer | Anthony Wang | 2021-03-17 21:48:56 -0500 |
| commit | 720eea3deea4947e6e8a49c72c567d9bfce80051 (patch) | |
| tree | a6661292b80a007820401caa29a4271934e41c16 /atcoder.md | |
| parent | 38629c612d0a5a046fec98e095113f046de4cae9 (diff) | |
agc037_e
Diffstat (limited to 'atcoder.md')
| -rw-r--r-- | atcoder.md | 2 |
1 files changed, 2 insertions, 0 deletions
@@ -219,3 +219,5 @@ - ~~arc114_c: Obviously DP, but a 2D DP makes things complicated because you have to keep track of a large state, so split it up for each number from 1 to M so you only have to track if the number appeared or not~~ - ~~arc086_c: Looks like DP and use probabilities to simplify transitions, optimize the 2D DP by greedily merging vectors small-to-large to reuse values~~ + +- agc037_e: Do some small test cases to find the greedy approach, lots of corner cases so make lots of test cases for that too |