PYD1

摘要： 我好像完全没做过啥构造题啊 =_=，这一场有一道就顺手补一下吧。 对于这种神秘的构造题，我们发现样例完全没有意义，它一定不会告诉你真正的构造方案。 一般而言，我们最终给出的构造方案总是更强一点点。对于这道题而言，比方说我们可以加一个限制：对于一个和为正的子区间 $[l,r]$ 而言，$[l,r\do 阅读全文

摘要： 我们看到要让我们确定一个顺序，并且 $m\le23$，第一想法肯定是一个状压，精细实现应该可以做到 $O(m2^m)$。 我们先观察一下题目当中给的贡献方式，肯定是要把它拆一拆，拆成每个信号站的贡献的形式。考虑两个信号站 $i,j$，位置在 $p_i,p_j$，倘若 $p_i\le p_j$，我们有 阅读全文