GZOI-NOIP2023模拟测试赛（五十八）

T1 开拓(explore)

想了几个小时贪心没想出来，后面发现是dp。。。

树形dp，节点对所有儿子进行考虑，发现初始战斗力-结束战斗力的图像形状类似折线，考虑维护顶点。

T2 艾欧希埃蒙(lcm)

主要就是推式子。

把式子合并，然后相当于求一串 \(x^k\) 的最小公倍数。转化成最大公因数，有 \(gcd(x^a,x^b)=x^{gcd(a,b)}\)

T3 陶陶摘苹果（apple）

网络流鬼畜题