lyongwolf
lyongwolf
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
lyongwolf的博客
全部文章
(共1篇)
E题:O(n) 简洁写法
主要思路 考虑以 轴为矩形最右侧时,矩形最左侧的取值范围: 对于 轴方向长度 小于 轴方向长度的矩形,若矩形最左侧的合法范围为 ,那么应该有以下限制: 对 ,此时矩形 轴方向长度为 ,那么 轴方向的方案数为 ,即 ,那么此时 位置对答案的贡献为: 若 的线段数量为 , 的...
2025-03-08
0
14