超码在线编程大赛初赛 第1场(简要题解)

   日期:2020-08-30     浏览:85    评论:0    
核心提示:前言:赛后做了一下题目,感觉题目难度还可以。树木规划思路:lower_bound+lower\\_bound+lower_bound+贪心即可。正三角形拼接思路:显然最多不超过222次,然后mapmapmap统计特判即可。大楼间穿梭思路:dp+dp+dp+单调栈,进行状态转移。对称前后缀思路: 中心扩展法,暴力统计回文串的贡献即可。...

前言:赛后做了一下题目,感觉题目难度还可以。

树木规划

思路: l o w e r _ b o u n d + lower\_bound+ lower_bound+贪心即可。

正三角形拼接

思路:显然最多不超过 2 2 2次,然后 m a p map map统计特判即可。

大楼间穿梭

思路: d p + dp+ dp+单调栈,进行状态转移。

对称前后缀

思路: 中心扩展法,暴力统计回文串的贡献即可。

 
打赏
 本文转载自:网络 
所有权利归属于原作者,如文章来源标示错误或侵犯了您的权利请联系微信13520258486
更多>最近资讯中心
更多>最新资讯中心
0相关评论

推荐图文
推荐资讯中心
点击排行
最新信息
新手指南
采购商服务
供应商服务
交易安全
关注我们
手机网站:
新浪微博:
微信关注:

13520258486

周一至周五 9:00-18:00
(其他时间联系在线客服)

24小时在线客服