2019.07.10【NOIP提高组】模拟 A 组 总结

博主分享比赛解题经历。T1是树上DP,调试许久,因少打边界得分大减,赛后修改并使用人工栈解决;T2疑似最小割,因时间不足未深入,实际确是最小割;T3用主席树可解决,最后表示下次会努力。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

T1 :神奇的树上DP。比赛时刚了好久,调了好久,还整个改了一遍,
比赛快要结束了才大概调了出来,结果因为少打了一个边界,
导致80->20,赛后改了改,然后打了个人工栈就切了。
T2:神奇的玩意儿。应该是最小割,没什么时间了,就继续搞T1了。
结果这玩意儿真的是最小割。
对于第一个询问,我们注意要看一看一条边的两端的花费是否相同。
T3:主席树搞一搞就可以了。
下次努力吧。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值