摘要：
题目大意： \(N\) 个城市，由 \(M\) 条单向道路连接，每次去城市 \(i\) 都能赚 \(m_i\) 元，但是每去一个城市都会花费一天，旅行 \(T\) 天就要花费 \(C\cdot T^{2}\) 元，求最多能赚到多少钱。 正文： 考虑用动态规划解决本题，设 \(f_{i,j}\) 表示 阅读全文
摘要：
Cereal 的一种解法。 阅读全文
摘要：
题目大意： 有 $n$ 头牛和 $m$ 个区间，要求每头牛都在区间内且每相邻的牛之间的间隔都不小于 $d$，求 $d$ 的最大可能值。 正文： 说到最大化最小值，一般情况下会想到用二分来解决这些问题。二分最关键的是 函数，在 函数中，我们可以通过枚举牛牛的位置来判断当前二分到的 $d$ 是否符合题目 阅读全文