前言:赛后做了一下题目,感觉题目难度还可以。
树木规划
思路: 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+单调栈,进行状态转移。
对称前后缀
思路: 中心扩展法,暴力统计回文串的贡献即可。
前言:赛后做了一下题目,感觉题目难度还可以。
思路: 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+单调栈,进行状态转移。
思路: 中心扩展法,暴力统计回文串的贡献即可。