摘要：
二分查找水题记$sum[i]$为$d[i]$的前缀和数组枚举第一段区间的结尾$i$然后二分出$lower$_$bound(sum[n]-sum[i])$的位置$x$，如果$sum[x]$与$sum[n]-sum[i]$相等，且$x$大于$i$，更新答案 阅读全文
摘要：
看数据范围，然后果断邻接矩阵$Floyd$啊对于公路和铁路，各建一个图，分别跑最短路，然后取最大值即可 阅读全文
摘要：
$\large{\text{一千个Oier程序中有一千种树形DP}}$思路都差不多的，但是每个人都有自己的状态定义与转移不妨定义$dp[i][j]$表示，在$i$子树内，偷$j$张画，且不考虑根到$i$父节点路径代价的最短时间$a[i]$表示$i$与其父节点的距离$d[i]$表示$i$到根节点的距离 阅读全文