BZOJ 第六页 除草

1500:数据结构裸题

1503:数据结构裸题

1507:数据结构裸题

1509:话说其实是一棵树 然后用类似dp的方法搞定

1513:二维线段树好题 充分利用更新的值是单增的来做区间修改

1529:最后有多少个集合答案就是多少

1532:二分场数网络流检验合法性

1541:无数据

1558:蛋疼无比的线段树……只需要考虑两段如何合并就行了……

1560:对每一列记录一个信息来优化DP

1566:转化式子后做三维DP

1567:hash判重即可

1571:用状态队列优化DP

1572:用堆维护 如果当前比堆顶更优的就替换

1574:= =……这些USACO的题我还真不想除草……

1579:二维最短路

1588:数据结构裸题

1589:强连通分量缩点 然后就可以做了

1590:字母树 结点记录子树信息

1592:n^2状态 要用部分和优化

1593:裸线段树

1599:= =……

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