摘要：
题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入格式 第一行为n,m,k（1≤n≤100,1≤m≤ 阅读全文
该文被密码保护。 阅读全文
摘要：
题目描述 uim在公司里面当秘书，现在有n条消息要告知老板。每条消息有一个好坏度，这会影响老板的心情。告知完一条消息后，老板的心情等于之前老板的心情加上这条消息的好坏度。最开始老板的心情是0，一旦老板心情到了0以下就会勃然大怒，炒了uim的鱿鱼。 uim为了不被炒，知道了了这些消息（已经按时间的发生 阅读全文
摘要：
分析 差分约束板子题，用前缀和建边，跑一遍最长路就好 注意初始化 代码 1 /********************** 2 User:Mandy.H.Y 3 Langauge:c++ 4 Problem: 5 Algorithm: 6 **********************/ 7 8 #i 阅读全文
摘要：
Description ***姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入， 阅读全文
摘要：
题目描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述： 农场a比农场b至少多种植了c个单位的作物， 农场a比农场b至多多种植了c个单位的作物， 农场a与农场b种植的作物数一样多。 但是，由于小K 阅读全文
摘要：
题目描述 kkk做了一个人体感觉分析器。每一天，人都有一个感受值Ai，Ai越大，表示人感觉越舒适。在一段时间[i, j]内，人的舒适程度定义为[i, j]中最不舒服的那一天的感受值 * [i, j]中每一天感受值的和。现在给出kkk在连续N天中的感受值，请问，在哪一段时间，kkk感觉最舒适？ kkk 阅读全文
摘要：
分析 最大值最小，考虑二分 当状态太多，就可以考虑二分分掉一个状态； 剩下的就好办了，不过注意边界&初值 代码 1 /*********************** 2 User:Mandy.H.Y 3 Language:c++ 4 Problem:loj 10181 5 Algorithm: 6 阅读全文
摘要：
分析 显然的DP，就不多说了吧 推荐题解：题解 P2569 【[SCOI2010]股票交易】 Part 1 状态 涉及到的状态：天数，股票，买卖 转移的时候，应只与股票有关，是否买卖有一定关系，但可以从前一天转移 所以：dp[天数][这一天后所持股票数] = 最大收入 Part 2 初值 说实话，我 阅读全文