Chips on the Board

ABCD中卡的最久的一道题目,而且是先做了D回过来做才灵光一现的。。。

由于每行每列都要有chip,考虑如果某一行/列没有chip会发生什么

加入某一行没有chip,那么我们显然要保证每一列都有chip,而如果每一列都有chip的话,显然是将所有chip都放在最小的行上;对列同理分析

posted @ 2024-08-12 15:38  最爱丁珰  阅读(14)  评论(0)    收藏  举报