BeNoble_的博客

题意 一个容量为ccc升的浇水机器，一开始有c0c0c0升水，它每分钟会消耗111升水 有nnn个人，第iii个人会在tit_iti​时间至多带aia_iai​升水过来一次性倒进机器，每升水卖bib_ibi​元 问要使得抽水机撑到第mmm分钟不断水（即水量恒≥0\ge0≥0），最少的花费是多少；如果撑不到，输出−1-1−1 0≤n≤5×105,2≤m≤109,1≤c0≤c≤1090\le n\le...

题意 给一个序列进行栈操作，从左到右入栈，若当前入栈元素等于栈顶元素则栈顶元素出栈，否则当前元素入栈。若进行完操作后栈为空，这说这个序列是可以被消除的。 给你一个长度为nnn的序列aaa，问aaa有多少子串是可以被消除的。 题解 定义fif_ifi​表示序列ai,ai+1,...,ana_i,a_{i+1},...,a_nai​,ai+1​,...,an​有多少可以被消除的子串 那么fi=fj+...