标签:同理 二分 AC P2825 20210731 一行 板子 快乐 石头
(咕咕咕
快乐周六,中午吃火锅,下午唱歌,晚上吃意餐,太快乐了
明天又要上班了
原来的键盘坏了,剁手了个键盘,工资还没发,钱倒花了不少
心路历程
二分图最大匹配板子改改
思路
首先,如果没有硬石头,那么本题就是一个二分图最大匹配板子(没记错的话应该是象棋棋盘,有些地方不能放,问最多放几个车,究极经典
现在多了硬石头,如果能把问题转换成没有硬石头的,那么就直接套板子了
在一行有硬石头的情况下,这个硬石头把原来的一行分割成了互不影响的两部分,多颗石头同理。那么其实可以拆行,具体就是一行有\(x\)颗硬石头,就把这一行拆分成\(x + 1\)行,每一部分一行,多出来的行的其他位置都填充成软石头。
对于列同理。
这样就可以把问题转换成板子题了。
标签:同理,二分,AC,P2825,20210731,一行,板子,快乐,石头 来源: https://www.cnblogs.com/zengzk/p/15092492.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。