首页 > 其他 > 详细

NOIP2018 模拟赛 11.3 比赛总结

时间:2018-11-03 15:02:41      阅读:173      评论:0      收藏:0      [点我收藏+]

T1 (原题:JZOJ 5394 列队)

二分图匹配经典题,竟然没做出来。。。

对于每个 只能hack一次 的点,横坐标向纵坐标连一条边。

因为二分图匹配,横坐标为左点集,纵坐标为右点集。

则若一个横坐标与一个纵坐标匹配,它将不能和其他纵坐标匹配,即起到了一行中这些点只能选一次的作用效果。最后得出的最大匹配数即为覆盖这些点需要多少条边,则用总数-ans即为答案。

 

T2

区间dp。做出来了,不错不错。

抓住性质:这个运算的最大值(上界)很小,所以数组开的下。

设 f[i][j][k] 表示区间 i~j 的运算是否能出现 k 的结果。

则和石子合并一样的 dp 就可以了。

 

T3 (原题:BZOJ2122 工作评估)

60分很好写吧,最大连续字段和 O(n*q) 最基础的。。

正解:分块大法:超难诶,代码贼长。

还是自己去网上看吧。。。(本人水平有限)

NOIP2018 模拟赛 11.3 比赛总结

原文:https://www.cnblogs.com/Frank-King/p/9900715.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!