summaryrefslogtreecommitdiff
path: root/atcoder.md
diff options
context:
space:
mode:
authorAnthony Wang2021-03-18 17:57:50 -0500
committerAnthony Wang2021-03-18 17:57:50 -0500
commit0ef56869d11a712c2c62e2ffdcb68b78e2aae620 (patch)
treec5ec080891cadf02c6cf443c8529c388bf0bfe2a /atcoder.md
parent930f9f0db43c6c5c39f43343eb29f106a5e519e9 (diff)
arc112_e
Diffstat (limited to 'atcoder.md')
-rw-r--r--atcoder.md2
1 files changed, 2 insertions, 0 deletions
diff --git a/atcoder.md b/atcoder.md
index 8850f37..be4a24e 100644
--- a/atcoder.md
+++ b/atcoder.md
@@ -223,3 +223,5 @@
- ~~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~~
- arc073_d: First write out 2D DP which is pretty obvious, then consider the transition very carefully and optimize it with a segment tree
+
+- arc112_e: Again write out a DP, this time a 3D DP, then figure out how to remove one of the parameters to get a 2D DP