search

cpinitiative / usaco-guide

A free collection of curated, high-quality resources to take you from Bronze to Platinum and beyond.
https://usaco.guide
Other
1.62k stars 495 forks source link

POI 2004 Spies #863

Open darren-yao opened 3 years ago

darren-yao commented 3 years ago

module link:https://usaco.guide/solutions/poi-04-szp?lang=cpp Explain the optimizations to get from the MLE code to the AC code specifically, turning the vi adj[mx] into int adj[mx]

bqi343 commented 3 years ago

Can you do it? :((

caoash commented 3 years ago

I can do it.

SansPapyrus683 commented 2 years ago

why did 3 prs related to this get closed what

bqi343 commented 2 years ago

Believe the first two weren't meant to be open, the last one didn't have a complete explanation so it was eventually closed due to staleness.

SansPapyrus683 commented 1 year ago

i looked at the solution why is this problem in the tree dp module if the solution doesn't involve tree dp

bqi343 commented 1 year ago

It's related to "Tree Matching" from the module

bqi343 commented 1 year ago

Alternative way to get past the ML: https://codeforces.com/blog/entry/67883