Fishermen

题意 有 \(n\) 条鱼，\(m\) 个渔夫，且这 \(m\) 个渔夫都在横坐标轴上，每个渔夫都有一个长度为 \(l\) 的鱼竿，当鱼和渔夫距离小于或等于 \(l\) 时，鱼能被钓到。 并且渔夫 \((x,0)\) 与鱼 \((a,b)\) 的距离（假设为 \(L\) ）满足如下公式 \(|a − ......

2023-09-18 题目 Emotional Fishermen 难度&重要性(1~10):8 题目来源 luogu 题目算法 dp,组合数学 解题思路 这道题第一眼就是啥也不管，先排序。然后考虑如何 dp。 先讲一讲我第一眼的 \(O(n^3)\) 思路吧： 首先，我将状态设计 \(f_{i,j ......