摘要：
"因为【数据删除】俺懒得写有趣的链接了" 神$TM$的超多信息。。。 认真观察一波题面，我们发现第一问就是个背包，跑一遍就好了。 状态为$f[i][j]$表示前$i$个星球，卖了$j$吨的最大贸易额。 但是在第一问中的最优答案和第二问有关，具体来说是第一问中的中转移的点必选。 关于第二问，我们设$f 阅读全文
摘要：
"$CF1142B$ $Lynyrd Skynyrd$" 分析性质加无修区间最大。 考虑找到$A$中每个数在$P$中的前驱在$A$中的位置。 那么我们的一个循环移位就相当于是以一个数为开头，向前跳$n 1$步。 倍增求出一个数向前跳$n 1$步的位置，维护一下区间最大值。 如果区间最大$\geq L 阅读全文
摘要：
"$SDOI2015$排序" 搜索好题。 这一题中有很多~~显而易见~~的结论。。。真的，没发现或者没有意会到会很麻烦。。。 首先，操作序列可以乱序，也就是说，对于一个操作集合（元素个数为$N$）对应成立的操作序列个数为$N!$ 然后我们考虑从小到大分段交换，在这个过程中间，我们只要保证每一段是连续 阅读全文