摘要：
原题链接 题解 考虑从左到右第一个在游客范围里的公寓，显然把这个公寓分给范围里最左边的游客最优，因为右边的游客更高概率遇到公寓 code #include<bits/stdc++.h> #define ll long long #define lowbit(x) ((x)&(-x)) using n 阅读全文
posted @ 2024-07-30 21:52
纯粹的
阅读(76)
评论(0)
推荐(0)
摘要：
原题链接 题解 任何塔，其顶上要么有竖线，要么没有 假设已知 \(n-1\) 所有塔情况数，那么可以通过拉伸第 \(n-1\) 层的方块 或 放置两个 \(1\cdot 1\) 的方块 或 放置一个 \(1\cdot 2\) 的方块得到 \(n\) 层塔 而拉伸分为拉伸左边、拉伸右边和都拉伸，如果能 阅读全文
posted @ 2024-07-30 16:47
纯粹的
阅读(122)
评论(0)
推荐(0)
摘要：
原题链接 题解 假设我们已经知道了答案 \(x\) ，那么 \(x+1\) 不成立的原因是不管怎么分，能分的数量最小的子数组个数不会小于 \(k+1\) 据此，我们发现，能分的最少子数组数随着 \(sum\) 的减小而增大，因此答案一定是所有分的最少子数组数的sum里最小的那个 阅读全文
posted @ 2024-07-30 14:48
纯粹的
阅读(32)
评论(0)
推荐(0)
摘要：
原题链接 题解 解法1：暴力 枚举所有区间，判断是否合法 优化性质1：如果一个区间合法，那么其所有子区间都合法 解法2： 枚举所有点，查看以其为右端点时，最小的左端点（性质一） 优化性质2：这个最小的左端点，随着右端点的递增不会递减 解法3： 枚举所有点，查看以其为右端点时，最小的左端点，但是这个左 阅读全文
posted @ 2024-07-30 11:58
纯粹的
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号