20240926 练习记录

*P3592 [POI2015] MYJ

很厉害的区间 DP，除了输出方案真的很没前途。

P4362 [NOI2002] 贪吃的九头龙

简单树形背包。

*P3554 [POI2013] LUK-Triumphal arch

二分答案是显然的，但二分答案完如果顺下去做的话，貌似很困难。所以考虑自下而上遍历。