摘要：
阅读全文
摘要：
题意： 有 n 名同学要乘坐摆渡车从人大附中前往人民大学，第 i 位同学在第 ti 分钟去 等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、 把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费 m 分钟（同学上下车时间忽略不计）。摆渡车要将 阅读全文
摘要：
题意： 给出一个序列 {a[i]} 把其分成若干个区间，每个区间的价值为 W = (j − i + ∑ak(i<=k<=j) - L)2 ，求所有分割方案中价值之和的最小值。 细节： 仔细看数据范围：1 <= N <= 50000 ，1 <= C[i] <= 10^7，所以不忘记开Long Lon 阅读全文
该文被密码保护。 阅读全文
摘要：
题意： 给出一个 N×M 的矩阵，以及一个数值 K ，求在给定的矩阵中取出一个 K×K 的矩阵其中最大值减去最小值的最小值。 细节： 没有细节来发暴力走天下，20分也是分啊~~~ QAQ。 分析： 感觉是一题裸体，大佬们看了一定秒切，但是本蒟蒻显然不会，二维不易可以先尝试如何求解在 1×K 的矩阵中 阅读全文
摘要：
题意： 已知未来 N 天的股票走势，第 i 天最多买进 as [ i ] 股每股 ap [ i ] 元，最多卖出 bs [ i ] 股每股 bp [ i ] 元，且每天最多拥有 Mp 股，且每两次交易至少需要相隔 W 天，求最多能赚多少钱。 细节： 1、初始情况下有无限的资金，但是不能算作赚的钱。 阅读全文
摘要：
题意： 给出 n 种纸币的面值以及数量，求最少使用多少张纸币能凑成 M 的面额。 细节： 好像是要输出方案，看来很是头疼啊。 分析： ~~多重背包，裸体？？？~~ 咳咳，好吧需要低调，状态就出来了： dp [ i ] 表示面额为 i 最少需要多少张纸币组成。 转移： dp [ i ] = min ( 阅读全文
摘要：
题意： 已知一个序列 { a [ i ] } ，求取出从中若干不大于 KK 的区间，求这些区间和的最大值。 细节： 没有细节？？？感觉没有？？？ 分析： 听说有两种方法！！！ 好吧实际上是等价的只是看似状态不同罢了~~~ QAQ Round1：枚举当前点取或不取，当前点 i 取的话那么在前 KK 的 阅读全文