summaryrefslogtreecommitdiff
path: root/atcoder.md
diff options
context:
space:
mode:
authorAnthony Wang2021-01-03 21:50:04 -0600
committerAnthony Wang2021-01-03 21:50:04 -0600
commit2c7d40b79b613cc5b4571f085f2945ce0890144b (patch)
treead1419656b88a39adbee275a43c74a398f52538a /atcoder.md
parent7ba20dd07ce92970e4b69db6f2d30ac0cec3451b (diff)
Implemented agc049_d
Diffstat (limited to 'atcoder.md')
-rw-r--r--atcoder.md2
1 files changed, 1 insertions, 1 deletions
diff --git a/atcoder.md b/atcoder.md
index 8ea83a2..2c89faf 100644
--- a/atcoder.md
+++ b/atcoder.md
@@ -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~~