摘要：luogu传送门 这是我写过最难写的之一，写到AC的总时间有8h。另外Racheal，byebye~嘿嘿 Description $n$个点，给三棵树，问$x$到$y$在三棵树上的路径权值和最大。 Solution 第一棵树上边分治，边权为$w$，划分为点集S和T。令$d1_i$为$i$在T1中到边 阅读全文

摘要：总传送门 T1. [USACO19JAN] Redistricting P luogu P5202 思路： 这种每次选出段长有个上限$k$的常常是和单调队列有关。 这里是单调队列优化dp 不过一开始想不太清有什么单调性。 发现每次的贡献为$0/1$ 因此如果$i<j$且$dp_i<dp_j$。$i$ 阅读全文

摘要：题意：把长度为n的数列分成m连续段，每段非空且价值为该段内相等的数的不同下标的对数 思路：发现转移决策点是有单调性的，因此整体二分决策点。算出范围内的一个mid的决策点，就可以分治下去了。 code: #include<bits/stdc++.h> using namespace std; type 阅读全文