摘要：
\(Link\) Description 有$n(1\le\le5000)$座塔排在一条直线上，从左到右每个塔的高度分别为$h_i(1\le\le100000)$。 每次操作你可以选择一座塔（假设是第$i$座），用吊车把它吊起来，然后放到与它相邻的一座塔上（可以是第$i-1$座也可以是第$i+1$座 阅读全文
摘要：
\(Link\) Description 你有一段$01$串，你可以选择花费$B$的代价将一个$0$变为$1$，也可以花费$A$的代价将一段连续的$1$变为$0$，问你最少需要多少代价，才能把整个串都变为$0$。 Solution 这道题其实不太像$DP$。 会发现无论对当前点做什么操作，都不会会后 阅读全文
摘要：
\(Link\) Description 有$m$种物品，每种物品有无限个，你可以购买$n$个物品。 对于第$i$种物品：第一次买时的贡献是$a_i$ ，接下来每购买一个的贡献都是$b_i$。即当你买了$x_i$个第$i$种物品时，贡献是 \(a_i+b_i \times (x_i-1)\) 现在 阅读全文
摘要：
\(Link\) Description 给出一个竞赛图（每两个点之间都有一条有向边），试找出图中的一个三元环，若不存在输出$-1$。\((n\le5000)\) Solution 注意到竞赛图如果有一个大环，那么中间一定会有三元环。这是比较好证明的。（下面是蒯的） 假设一个竞赛图存在一个$N$元环 阅读全文
该文被密码保护。 阅读全文