别看时间复杂度，这也不是正解 ```cpp #include using namespace std; #define re register int n,k,dp[1005][1005]; signed main(){ ios::sync_with_stdio(0); cin >> n >> k; for(re in…

在讨论《你们见过用set的吗》回复：

@[libu2333](luogu://user/1475943)@[lichenxi108](luogu://user/1006023)?

在讨论《你们见过用set的吗》回复：

@[libu2333](luogu://user/1475943)@[lichenxi108](luogu://user/1006023)/?

```cpp #include using namespace std; set st; int main(){ int n; cin >> n; for(int i=1;i > s; st.insert(s); } cout << st.size(); return 0; } ```

注：这里给大家带来的是一个相对无脑的办法。 ## 思路 看到题，可以知道难点是重叠部分。先从线段讲起，线段重叠的部分可以用第一个线段的长度加上第二个线段的长度再减去重叠后的总长，放到坐标系里就是 $overlap=\mid x3-x4 \mid+\mid x1-x2 \mid-\max(x1,x2,x3,x4)+\mi…

在文章《题解：B4187 [中山市赛 2024] 糖果共享》发表评论：

@z15779658831 感谢指出，马上修改

## 思路 看到这个题目，很明显是动态规划。有 $q$ 次询问，考虑预处理。 ## 状态设计 $dp[i]$ 表示第 $i$ 个小朋友最快获得糖果的时间。 ## 状态转移方程 不难发现，获得糖果的方式只有老师直接给和第 $i-1$ 个同学分。 ## 55pts ```cpp #include using namespa…

## 例一 愤怒的牛 ### 题目描述 农夫约翰建造了一座有 n 间牛舍的小屋，牛舍排在一条直线上，第 i 间牛舍在 x[i] 的位置，但是约翰的 m 头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。 牛们并不喜欢这种…

在讨论《求助》回复：

改正前： ```cpp #include using namespace std; #define int long long int dp[2005][2005]; signed main(){ int n; cin >> n; int s=n*(n+1)/2; if(s%2==1){ puts(0); return…

求助最后一组RE

## 例1 活动安排 ### 题目描述 设有 n 个活动的集合 E=\{1,2,..,n\}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动 i 都有一个要求使用该资源的起始时间 s[i] 和一个结束时间 f[i] , 且s[i] using namespace std…

在讨论《求助》回复：

https://class.luogu.com.cn/ 这是加速链接

在讨论《求助》回复：

@[hcy666666114514](luogu://user/1064608) 这是官方链接

在讨论《求助》回复：

https://www.luogu.com.cn/

~~思维难度有灰~~

建议升蓝

在讨论《求调，60分》回复：

在第10行cout << "-1";后面加上return 0;（补上中括号）就AC了

排序优先排结束时间，再排开始时间

代码运行了10分钟没反应求助