摘要：
～～～题面～～～ 题解： 之前写的splay，，，然而一直没调出来，我感觉是某个细节想错了，，然而已经重构4次代码不想再写splay了。于是今天尝试了线段树的解法。 首先因为每次出列之后的变化都是将当前行左移，然后将最后一列上移，所以最后一列不适合和其他的行放在一起处理。 因此对于每行的前m - 1 阅读全文
摘要：
～～～题面～～～ 题解： 首先观察数据范围，n <= 18,很明显是状压DP。所以设f[i]表示状态为i时的最小代价。然后考虑转移。 注意到出发点(0, 0)已经被固定，因此只需要2点就可以确定一条抛物线，所以每次转移时枚举是哪两只猪确定了这条抛物线，然后由于一条抛物线可能会恰好打中别的猪，所以再枚 阅读全文
