摘要：
数学公式： n^2的前n项和n(n+1)(2*n+1)/6，用二分进行查找； 算出层数后继续二分查找位于这一层的哪一位，也可以推出相应公式 阅读全文
摘要：
普通01背包再加一维 状态：d[i][j]代表：有i个球，j体力，最多能捕获多少精灵 状态转移：d[i][j]=max(d[i][j],d[i-num[k]][j-val[k]]+1)； k为精灵的编号，第k个精灵。 边界情况d[i][0]=d[0][j]=0，都初始化为0也行。 最后找到所剩的体力 阅读全文
摘要：
题意： 某城市地铁是线性得，有n个车站，从左到右编号为1至n。有M1辆列车从第1站开始往右开，有M2辆列车从第n站开始往左开。在时刻0，Mario从第1站出发，目的是在时刻T会见车站n得一个间谍。在车站等车时容易被抓，所以她决定尽量躲在开动的火车上，让在车站等待的总时间尽量短。列车靠站停车时间忽略不 阅读全文