摘要:
题面 题解 现场得分:100/100 我竟然现场写对斜率优化了! 我们发现一定是始终在用v最大的工厂。我们的每一步的新工厂一定是c和v都比前一个大的。 于是我们可以按照v先排个序,再处理一下,把所有存在其他工厂比自己v大,c小的那些废物工厂扔掉。 我们还能发现,买下第$i$个工厂之后,我以后的时刻的 阅读全文
摘要:
题面 题解 现场得分:100/100 这是一道比较简单的题目 下发题解 我的做法 我是从后往前扫的。 记$f_{i,j,0/1/2}$表示当前从后往前弄到第$i$位,第$i$位及以后的位置为开头的区间已经有$j$个比较大了,当前这一位$T_i$和$S_i$的大小关系($T_i<S_i$为0,等于为1 阅读全文