Mr_Xujh的博客

题意： 每 i+0.1秒可以打一个字 每 i+0.9秒软件有P的概率会崩溃（然后只能打开上一次保存的文章继续打字） 每 i秒可以保存一次但是代价为     要打X个字符后才能保存（此时可以看成一瞬间打完X个字） （整篇文章打完之后当然要保存一次） 求最佳策略使得打的字数量的期望最小 题解： 假设我们要保存k次（枚举k） 那么我们猜想就是使得保存均匀一些 此时求出每段的期望

题意：首先有n种点心，每种点心的t,u,v代表该点心每个所提供的能量，体积，数量。   然后有m中车，每种车的x,y,z代表这种车的容量，费用，数量。   又有一个p，问你所选的点心达到p的能量值的时候所需要的最少费用。（点心可以切割，即可以分开到每辆车里面，但是一旦选了一个，就整的   都要放进车里） 因为点心师可以切割的，所以我们可以分两次dp，第一次先求出要达到p能量的时候需要的最小