摘要：
「USACO 2020.12 Platinum」Cowmistry 看到样例解释突然就有了思路.jpg 令$m=\min{2t|2t>k}$，也就是$k$最高位+1 对于数轴，按照$[im,(i+1)m)\(分组，显然跨过分组的数之间异或\)\ge m>k$，不合法，扔掉 对于每组，直接看做是$[0 阅读全文
摘要：
「USACO 2020.12 Platinum」Spaceship 看到题目第一个想到的是：按照路径长度可以确定按钮次数和路径次数 然而路径长度是$2^k$级别的。。 下文认为$n,q,k$同阶 既然无法考虑长度，那么就直接在$dp$时将路径作为状态压入 令$dp_{i,s,t}$表示前面$i$个按 阅读全文
摘要：
「USACO 2020.12 Platinum」Sleeping Cows 写容斥就输了。。 为每个牛棚考虑牛，从大到小，考虑每一个牛棚是否匹配 $dp_{i,j,f}$表示后$i$个牛棚中有$j$个钦定要匹配但是还未匹配的牛棚，$f=0/1$表示是否存在一个牛棚未选 每次移动$i$，会有一部分牛不 阅读全文