usaco-guide icon indicating copy to clipboard operation
usaco-guide copied to clipboard

Published 20 hours ago • verified publisher icon cpinitiative

POI 2004 Spies

Open darren-yao opened this issue 4 years ago • 7 comments

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]

darren-yao avatar Feb 26 '21 00:02 darren-yao

Can you do it? :((

bqi343 avatar Feb 26 '21 02:02 bqi343

I can do it.

caoash avatar Jul 14 '21 00:07 caoash

why did 3 prs related to this get closed what

SansPapyrus683 avatar Apr 21 '22 03:04 SansPapyrus683

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.

bqi343 avatar May 21 '22 14:05 bqi343

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

SansPapyrus683 avatar Nov 28 '22 23:11 SansPapyrus683

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

bqi343 avatar Nov 29 '22 00:11 bqi343

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

bqi343 avatar Jan 03 '23 20:01 bqi343