图是弦图,$1\sim n$ 是完美消除序列,树上背包即可 $O(n^2)$。
QOJ.ac
QOJ
Discussion #1946 for Problem #18200. Alternative Accounts 2
Type: Editorial
Status: Open
Posted by: ucup-team7870
Posted at:
Last updated:
New Editorial for Problem #18200
Comments
No comments yet.
Type: Editorial
Status: Open
Posted by: ucup-team7870
Posted at:
Last updated:
图是弦图,$1\sim n$ 是完美消除序列,树上背包即可 $O(n^2)$。