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:拿并查集搞一搞就行了

原文地址:https://www.cnblogs.com/zhonghaoxi/p/3228420.html