当前位置: 代码迷 >> 综合 >> 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掉那道题这里

首先,假设这只猫在所有天数都是睡觉,我们稍后再决策将哪些天数改为吃东西。

我们用 X= 0 表示这只猫在第i天睡觉, X= 1 表示吃东西。

则有下列不等式:

m X+ X2+ X+...+ X k ? ms

m X+ X3+ X+...+ Xk+1  k ?