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