• BZOJ 第四页 除草


    1303:数都是不重复的 那么找到所需要的那个数 往前走一遍维护后缀和 再往后走一遍每次查询就行了

    1304:f[i][0/1/2]表示以i号节点为根的子树未解决、解决且i号点不染色、解决且i号点染色的最优代价,最后再枚举根根据dp值算答案

    1305:裸二分图匹配

    1306:搜索+hash判重

    1318:暴力

    1322:拆点 一边表示入一边表示出 用最小割证明正确性

    1336:随机

    1337:同上

    1345:单调栈扫一遍

    1349:……

    1350:这题没啥难的 就是又有高精度

    1355:做Z-Box 看第一个能匹配到末尾的地方就是答案

    1358:无数据

    1370:拿并查集搞一搞就行了

  • 相关阅读:
    CentOS-Docker安装RabbitMQ集群(rabbitmq:3.7.16-management)
    Xcode Shortcuts
    In App Purchase
    CoreData
    Sandbox 文件存放规则
    在 mac os 上搭建 git server
    Git
    Git and Xcode
    心算技巧
    AppleScript
  • 原文地址:https://www.cnblogs.com/zhonghaoxi/p/3228420.html
Copyright © 2020-2023  润新知