summaryrefslogtreecommitdiff
path: root/atcoder.md
diff options
context:
space:
mode:
authorAnthony Wang2021-03-15 20:45:19 -0500
committerAnthony Wang2021-03-15 20:45:19 -0500
commitae40977fcabc68fbd183282de994a918cc771fea (patch)
tree8a86d7a5a9cceefe40301213de1f260364f526f4 /atcoder.md
parentd7a26b07884bea0b7c7ec601f98b964f2d64147b (diff)
arc114_c
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 dadee70..5c7cf1f 100644
--- a/atcoder.md
+++ b/atcoder.md
@@ -215,3 +215,5 @@
- arc112_d: Build a new graph and the answer is just to connect all the rows or all the columns
- ~~agc052_b: It's a tree so consider paths and/or subtrees, also try rooting the tree, then add an imanginary node to clean things up, and as always do a lot of test cases~~
+
+- 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