摘要：
题解 ~~感觉自己通过刷水题混LOJ刷题量非常成功~~ 首先是二进制枚举位，判是否合法 要写两个solve不是很开心，$A$不为1的直接记录状态$f[i][j]$为能否到达前$i$个分成$j$段，转移$n^3$ $A$为1的相当于在一张拓扑图上求到$N$的最短路是否小与$B$，连边方式即为如果$su 阅读全文
摘要：
题解 显然有个很暴力的dp，$dp[i][j]$表示选到第$i$个数，末尾的数是$j$的方案数 但是第二维就开不下了，怎么办呢 考虑离散化整个区间，我们记录$dp[i][j][k]$表示选到第$i$个点，选到第$j$个区间，这个区间选了$k$个数 转移的时候记录一个$sum[j][k]$表示$i 1 阅读全文
摘要：
题解 这个听起来很毒瘤的想法写起来却非常休闲，理解起来可能很费劲 例如，我们首先到猜到答案是个下凸包 然后是不是要三分？？？然而并不是orz 我们通过归纳证明这个下凸包的结论来总结出了一个算法 也就是对于每个子树是一个凸包，我们进行两种操作，一种操作是我给这个子树加了一个父亲边 另一种操作是对所有儿 阅读全文