摘要：分析 最大值最小，考虑二分 当状态太多，就可以考虑二分分掉一个状态； 剩下的就好办了，不过注意边界&初值 代码 1 /*********************** 2 User:Mandy.H.Y 3 Language:c++ 4 Problem:loj 10181 5 Algorithm: 6 阅读全文

摘要：分析 显然的DP，就不多说了吧 推荐题解：题解 P2569 【[SCOI2010]股票交易】 Part 1 状态 涉及到的状态：天数，股票，买卖 转移的时候，应只与股票有关，是否买卖有一定关系，但可以从前一天转移 所以：dp[天数][这一天后所持股票数] = 最大收入 Part 2 初值 说实话，我 阅读全文

摘要：题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为3个整数，分别表示a,b,n的值 第二行至第 阅读全文

摘要：题目 分析 考虑DP， 需要的状态：位置，自己是否发信号 f[i][0/1]表示覆盖到第i台的最少代价 也就是说，只保证了结尾为i及小于i的区间有烽火台 转移： f[i][0] = min(f[i-m+1][1],f[i-m+2][1],…,f[i-1][1]); f[i][1] = min(f[i 阅读全文

摘要：题目描述 在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。 然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的奶牛来完成这项工作。Farm John有N(1 <= N 阅读全文