sandom

摘要： T1.序列问题 盯了T1二十分钟，发现只会$O(n!)$的暴力，于是溜了。最后一小时想到了$O(n^2)$的dp，拿到了（骗到）50分，而且因为我的dp定义比较原始，所以没有办法优化。 首先定义$b[i]=i-a[i]$，表示这个数能产生贡献当且仅当前面删除了$b[i]$个数。即：定义$dp[i][ 阅读全文

摘要： T1.玩水 一道非常简单的结论题（但是赛时最后半个小时才想出来）。首先考虑两个人的情况，显然只要有一个岔路就可以了。如图： $ ab \ bc \ $ 像这样的c点，我们把它称为一个岔路点。 以此类推，三个人只需要两个岔路点就行。但是分为两种情况： 1.在一个岔路点的严格左上角方向有一个岔路点（因为 阅读全文