zoukankan      html  css  js  c++  java
  • 快乐的一天从AC开始 | 20210731 | P2825

    题目链接

    (咕咕咕

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

    明天又要上班了

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

    心路历程

    二分图最大匹配板子改改

    思路

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

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

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

    对于列同理。

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

  • 相关阅读:
    关于IOS6屏幕旋转的问题
    学习备忘录
    关于多种手势问题
    关于 IOS中 绘制图形的问题
    爱的意义
    IOS支付SDK
    IOS开发特别备注
    ios相关教程
    iOS7光标问题
    收藏网站
  • 原文地址:https://www.cnblogs.com/zengzk/p/15092492.html
Copyright © 2011-2022 走看看