Delight for a Cat
题目背景:
thoj22
分析:
首先,如果你没有学习过NOI2008的志愿者招募,请先去A掉那道题这里
首先,假设这只猫在所有天数都是睡觉,我们稍后再决策将哪些天数改为吃东西。
我们用 Xi = 0 表示这只猫在第i天睡觉, Xi = 1 表示吃东西。
则有下列不等式:
me ≤ X1 + X2+ X3 +...+ Xk ≤ k ? ms
me ≤ X2 + X3+ X4 +...+ Xk+1 ≤ k ?
题目背景:
thoj22
分析:
首先,如果你没有学习过NOI2008的志愿者招募,请先去A掉那道题这里
首先,假设这只猫在所有天数都是睡觉,我们稍后再决策将哪些天数改为吃东西。
我们用 Xi = 0 表示这只猫在第i天睡觉, Xi = 1 表示吃东西。
则有下列不等式:
me ≤ X1 + X2+ X3 +...+ Xk ≤ k ? ms
me ≤ X2 + X3+ X4 +...+ Xk+1 ≤ k ?