工商网站查询企业,企业网站建设的研究开发方法及技术路线,打广告推广怎么做,做网站时随便弄上去的文章怎么删掉拿到试题没几分钟#xff0c;就有人说会做T1QAQ。第一题感觉似曾相识#xff0c;其实不同。梳理出本质后发现有两个限制#xff0c;便想用枚举递推来快速求解#xff0c;发现要么是不会推#xff0c;要么是时空超限#xff0c;不会优化。期间也想过通过离线做#xff0c… 拿到试题没几分钟就有人说会做T1QAQ。第一题感觉似曾相识其实不同。梳理出本质后发现有两个限制便想用枚举递推来快速求解发现要么是不会推要么是时空超限不会优化。期间也想过通过离线做去掉一个限制但没想出如何快速求最长连续子段长。反复思索差不多一小时后非常绝望宣告放弃。 转而想T2更加绝望了。想到分类讨论然而限制实在太多以我的菜鸡水平把限制一个又一个去掉问题不断简化依旧不会做。连T1那种呼之欲出的感觉都没有。在走廊里面反复走碎碎念依旧一无所获。又一小时过去。 回来看到欢乐的众人突然又有了继续思考的动力。不管了横竖顶多爆零再想一次吧从头分析T1从简单粗暴的去掉限制想起又回到了那个之前卡住的问题。想一想如果能够很好地利用之前已有的东西就好了……嗯我想到了什么每插进一个数让它去做更新就好了。它的更新只跟它相邻的左右两边有关啊啊~我居然会做了~而且实现起来简单无比~听别人说代码写得硕复杂无比莫名地爽啊……手动滑稽 最后二十分钟了T2依旧没有头绪也懒得打暴力了。这种平常测试打来也没有什么意义吧……[反思:在平常的测试中要尽量争取排名才对不要懒得打暴力这不利于正式OI比赛的高分] 结果出来我100分而硕奋AK了。对于T2他依旧是简洁的一句话分类讨论就好啦。内心OS您的分类讨论真高级囊括了好多好多啊QAQ。膜拜大佬能力终究差得远。 锻炼思维提升水平向硕奋等一众大佬看齐~ 另外有想法尽量一次将其想到底不然会浪费很多重复的时间…… 转载于:https://www.cnblogs.com/littlewyy/p/9282034.html
