首页 > 构造矩形
开通博客写题解
头像 Kleaves
发表于 2025-03-07 21:31:51
E.构造矩形 由于注意力不足以强到推出题解的写法，于是悟出了一种差分的写法（误）。 假设有一条线段位于，则可以得知在位置的线段可以和它构成个的矩形，以此类推，每向右一格，能构成矩形的数量就减1。 而还有一种情况是矩形与y轴平行的边为长边的情况，需要满足,此时在位置的线段可以和它构成个的矩形,以此类推 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 lyongwolf
发表于 2025-03-08 00:11:05
主要思路 考虑以 轴为矩形最右侧时，矩形最左侧的取值范围： 对于 轴方向长度 小于 轴方向长度的矩形，若矩形最左侧的合法范围为 ，那么应该有以下限制： 对 ，此时矩形 轴方向长度为 ，那么 轴方向的方案数为 ，即 ，那么此时 位置对答案的贡献为： 若 的线段数量为 ， 的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”