快乐的一天从AC开始 | 20210731 | P2825

本文主要是介绍快乐的一天从AC开始 | 20210731 | P2825，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目链接

(咕咕咕

快乐周六，中午吃火锅，下午唱歌，晚上吃意餐，太快乐了

明天又要上班了

原来的键盘坏了，剁手了个键盘，工资还没发，钱倒花了不少

心路历程

二分图最大匹配板子改改

思路

首先，如果没有硬石头，那么本题就是一个二分图最大匹配板子（没记错的话应该是象棋棋盘，有些地方不能放，问最多放几个车，究极经典

现在多了硬石头，如果能把问题转换成没有硬石头的，那么就直接套板子了

在一行有硬石头的情况下，这个硬石头把原来的一行分割成了互不影响的两部分，多颗石头同理。那么其实可以拆行，具体就是一行有\(x\)颗硬石头，就把这一行拆分成\(x + 1\)行，每一部分一行，多出来的行的其他位置都填充成软石头。

对于列同理。

这样就可以把问题转换成板子题了。

这篇关于快乐的一天从AC开始 | 20210731 | P2825的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！