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