注：题解中\(\operatorname{lsh}\)，\(\operatorname{rsh}\)，\(\operatorname{or}\)分别表示按位左移、按位右移、按位或，即c++语言中的<<，>>，|。我也是打上轮廓线DP了。设\(f_{x,y,S}\)表示当前在\((x,y)\)格子，前\(m\)个格子的状态为\(S\)时的最小花费。这里的状态是指

[COCI2020-2021#6]Anagramistica题意给定\(n\)个字符串和正整数\(k\)。定义两个字符串相似当且仅当两个字符串排序后相等。可以从中选出一些字符串，求有多少种方案，使得其中恰好有\(k\)对字符串相似。思路先将所有字符串排序，相同的归为一类，求出\(cnt_i\)表示第\(i\)

[COCI2020-2021#4]Vepar题意给定两组正整数\(a,a+1,\ldots,b\)和\(c,c+1,\ldots,d\)。判断\(c\times(c+1)\times\ldots\timesd\)能否被\(a\times(a+1)\times\ldots\timesb\)整除。思路将\(c\times(c+1)\times\ldots\timesd\)转化为\(\frac{d!}{(c-1)!}

[COCI2020-2021#5]Po题意给出一个序列\(a\)，有一个序列\(b\)，初始全为\(0\)。可以对序列\(b\)进行如下操作：使一个连续的区间内的所有数加上一个正整数\(x\)。但要求任意两个操作区间要么互不相交，要么一个包含另外一个。求将序列\(b\)变为序列\(a\)的最小操作次数。

题意现有一座上下起伏的山。它可以抽象为一个包含\(n\)（\(n\)为奇数）个点\((x_i,y_i)\)以及\((x_1,-\inf)\)与\((x_n,-\inf)\)的多边形。对于所有满足\(i\neq1\)，\(i\neqn\)，\(i\bmod2=1\)的整数\(i\)，\((x_i,y_i)\)都是山谷。现要放置若干个高度为\(h\)的点光

题目大意：把一棵树完全分解，每次分解一条边的代价是这条边连接的两个连通块的最大点权之和，求最小代价。逆序模拟，既然题目要求将树完全分解，那我们就每次逆序连接当前权值最小的两个点，也就是贪心的思路。尝试将贪心的值写成一个表达式：$$\sum_{i=1}^na_i+\sum_{(u,v)\inE}\max(a