摘要：
题意 一个游戏里有k种装备，一开始等级为1，每打败一个怪兽，会随机掉落一件一种类型的装备，它的等级为[1,t+1]中的随机一个数，t为当前佩戴的类型的装备的等级，若掉落t+1等级的装备，就会佩戴该装备，否则不换，然后卖掉不要的装备，卖掉等级为i的装备（任意类型）得到金币i。问打n次怪兽之后的期望金币 阅读全文
摘要：
题意 有两个栈分别有n和m个数，每次从任意栈中取出一个数，令k为不同输出序列的总数，其中第i种输出序列的产生方式有ai个，求Σai2。 n <= 500 分析 此题是关于ai2转换。咋一看此题好像很复杂，但巧妙转化ai2之后就变得极其简单。 ai2到底是什么呢？如果单纯把它当做一个值来看待，可能做不 阅读全文
摘要：
题意： 一根数轴上有n只怪物，第i个怪物所在的位置为ai，另有m个特殊点，第i个特殊点所在的位置为bi。你可以对怪物进行移动，若两怪物相邻，那么你不能把他们分开，移动时要看作一个整体。你可以选择向左或向右移动，直到撞到怪物，移动的次数不限制。现在要求最大数量的呆在特殊点上的怪物。 n <= 1000 阅读全文