个没有交集的连续区间,使得剩下的数是单增的,代价是取走的区间的总长度,要求代价最小是多少。的球将会神奇地消失。问要使最
位置后就从这个单调栈重新做一次,但是这样时空都不满足要求,为了解决这个问题,可以将询问都排序,这样就可以共用那个单调栈了。的区间
个区间,要选择一些点使得所有区间里都有点,求最小总点权。的区间只会越来越往右变小,因此可以用单调栈维护这个。
先找到这棵树的环,这个过程分为两步,第一步找到换上的一条边,可以利用类似网络流的存边方法给走过的边记录是否走过,给走过
也许更好的阅读体验Description\mathcal{Description}Description有nnn种邮票,每天等概率的买一张邮票,第iii天购买要花费iii元,求收集nnn种邮票的期望花费Solution\mathcal{Solution}Solution先设f[i]f[i]f[i]表示买到iii种邮票后,离买到nnn种邮票的期望还差天数和最上面那题一样的处理方法考虑当前...
Description\mathcal{Description}Description桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美
Description\mathcal{Description}Description给出nnn个技能,每个技能按输入顺序有p[i]p[i]p[i]的概率释放并造成d[i]d[i]d[i]的伤害。每轮游戏从
也许更好的阅读体验Description\mathcal{Description}Description对于一个长度为AAA的正整数序列BBB,定义其一个长度为C(0<C≤A)C\left(0 < C \leq A\right)C(0<C≤A)的非空子序列为一个长度为CCC的下标序列P1...CP_{1 ... C}P1...C,满足1≤P1<P2<⋯<...
也许更好的阅读体验Description\mathcal{Description}Description多组询问1≤n,Q≤1051 \leq n,Q\leq 10^51≤n,Q≤105Solution\mathcal{Solution}Solution 505050分解法考虑DPDPDP,感觉上直接算答案不好算,所以考虑算长度为nnn的所有排列改变的次数的排列的个数算出来 之后再...
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号