JZOJ_7.17C组 总结

本次比赛完成三题,分享了使用单调栈解决“乱头发节”,状压DP应对“玉米田”及SPFA结合枚举策略处理“路障”的经验。遗憾未能完全解答“RoundNumbers”,据闻此题涉及组合数学。

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

前言

这次比赛只做了两题,后面的两题都没时间做,不过后面改出来了,现在还剩第二题没改。

第一题 乱头发节

单调栈。比赛时打了暴力和正解,但是暴力的开了longlong,单调栈的没开,丢了10分。

第二题 Round Numbers

现在(7.18)没改出来,听别人说是组合数啥的。

第三题 玉米田

状压dp。个人认为还可以。

第四题 路障

SPFA+枚举。比赛时没有想到,同学讲了一下就做出来了。

总结

这次题目不算太难,但还有1题没做完(可能是懒)。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值