摘要：
「USACO 2021 US Open Platinum」Routing Schemes \(K=0\) 此时，我们只需要求合法的匹配路径数量，并且一个路径是从小到大的 由于题目保证一定存在合法路径，从$1$到$n$考虑每一条$(u,v),(v>u)$ 我们可以看成是很多个$S$在路径上被从$1-n 阅读全文
摘要：
「USACO 2021 US Open Platinum」Balanced Subsets 考虑题目给出的定义对应怎样的图形，显然是一个凸的封闭图形 不妨通过左右边线描述， 1.左边线先左移再右移 2.右边线先右移再左移 不妨直接令$dp_{i,l,r,f1,f2}$表示当前第$i$行，当前左右边线 阅读全文
摘要：
「USACO 2021 US Open Platinum」United Cows of Farmer John 考虑依次枚举右端点$i$，计算左边合法的方案数，设一个数$x$上次出现的位置为$lst_x$ 则$i$能够作为右端点的区间就是$[lst_+1,i-2]$ 考虑什么样的位置可以作为左端点， 阅读全文