diff options
author | Anthony Wang | 2021-01-03 21:50:04 -0600 |
---|---|---|
committer | Anthony Wang | 2021-01-03 21:50:04 -0600 |
commit | 2c7d40b79b613cc5b4571f085f2945ce0890144b (patch) | |
tree | ad1419656b88a39adbee275a43c74a398f52538a /atcoder.md | |
parent | 7ba20dd07ce92970e4b69db6f2d30ac0cec3451b (diff) |
Implemented agc049_d
Diffstat (limited to 'atcoder.md')
-rw-r--r-- | atcoder.md | 2 |
1 files changed, 1 insertions, 1 deletions
@@ -190,4 +190,4 @@ - agc050_c: Formulate the optimal strategy so it is easy to DP with it -- agc049_d: First use structure of convex sequence and fix index of minimum, then a bit like knapsack DP where transitions correspond to adding 1, 2, 3 ... to a suffix or prefix of the sequence, so it's adding 1, 3, 6, ... to the sum, reuse DP between different indexes of the minimum +- ~~agc049_d: First use structure of convex sequence and fix index of minimum, then a bit like knapsack DP where transitions correspond to adding 1, 2, 3 ... to a suffix or prefix of the sequence, so it's adding 1, 3, 6, ... to the sum, reuse DP between different indexes of the minimum~~ |