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:= =……