该文被密码保护。 阅读全文
摘要：
题意： 给出一个 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 ( 阅读全文