当前位置: 代码迷 >> 综合 >> BJ模拟(1) D1T1 Delight for a Cat
  详细解决方案

BJ模拟(1) D1T1 Delight for a Cat

热度:71   发布时间:2024-01-09 11:56:54.0
  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 ?