summaryrefslogtreecommitdiff
path: root/atcoder.md
diff options
context:
space:
mode:
authorAnthony Wang2021-03-17 19:47:35 -0500
committerAnthony Wang2021-03-17 19:47:35 -0500
commit38629c612d0a5a046fec98e095113f046de4cae9 (patch)
tree4561dbc5730423335000a864728b0a65eb891185 /atcoder.md
parent069fff12a05dd9b0951b51cae97264632f9534c7 (diff)
Implemented arc086_c
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 5ba9561..8ad6c36 100644
--- a/atcoder.md
+++ b/atcoder.md
@@ -218,4 +218,4 @@
- ~~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
+- ~~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~~