组合数学(math)

组合数学(math)

题目描述

为了提高智商,zjy开始学习组合数学。某一天她解决了这样一个问题:“给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才能把财宝全部捡完。”但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡到一块财宝,其他条件不变,至少要走几次才可能把财宝全捡完?


sol

有个定理,这个值等于最长反链。

然而我看不懂那个定理,只好意会。

首先一条从右上到左下的链是没法被同一次吃完的。

算了突然意会不到了,留坑待填

原文地址:https://www.cnblogs.com/liankewei/p/11169305.html