摘要："传送门" 思路： 最朴素的dp式子很好考虑：设$dp(i,j)$表示前$i$个任务，共$j$批的最小代价。 那么转移方程就有： $$ dp(i,j)=min\{dp(k,j 1)+(sumT_i+S j) (sumC_i sumC_k)\} $$ 为什么有个$S j$呢，因为前面的批次启动会对后面 阅读全文

摘要："传送门" 题意： 现有$n$个数，每个数的值为$a_i$,现在可以把数划分为多段，每一段的代价为$(\sum_{k=i}^{j}c_i)^2+M$。 问怎么划分，代价最小。 思路： 考虑dp，那么dp式子很简单： $$ dp(i)=min\{dp(j)+(S_i S_j)^2+M\} $$ 注意这 阅读全文

摘要："传送门" A.Blackjack 题意： 现在有$n$张卡片，每张都有一个数值$x_i$。 给定$a,b$，现在有一个人每次随机抽出一张卡片出来，并且加上其数值，如果数值和在$(a,b]$的范围内他就胜利；如果超过了$b$，他就输了。 他会一直抽下去，直到胜利或者失败。 现在问他获胜的概率为多少？ 阅读全文