摘要：
题目链接 题目 见链接。 题解 方法一 知识点：背包dp，STL。 题目意思是让我们判断能否从这些数中选出一些数使得选的数公共gcd为 $1$，如果可以输出最小花费。 一眼背包dp，但要map超大背包优化，因为数字很大 $10^9$ ，显然无法直接在第二维放下。 设 $dp[i][j]$ 表示考虑到 阅读全文
摘要：
题目链接 题目 见链接。 题解 知识点：线性dp。 常规的状态 $dp[i][j]$ 表示为到第 $i$ 个岛上一步走了 $j$ 能得到宝藏的最大值，会炸空间。注意到步数是就算从 $1$ 开始走到结束，最多不会超过初始步数 $d$ 的 $\pm 250$ 。因此，改变状态为到第 $i$ 个岛上一步的 阅读全文
摘要：
题目链接 题目 题目描述 小明是个大厨，早上起来他开始一天的工作。他所在的餐厅每天早上都会买好 $n$ 件食材（每种食材的数量可以视为无限），小明从到达餐厅开始就连续工作 $T$ 时间。每道菜肴的制作需要特定的一种食材以及一段时间，但是食材一旦放久就不新鲜了，菜的美味值会降低。第 $i$ 道菜肴有三 阅读全文
摘要：
题目链接 题目 题目描述 Listening to the music is relax, but for obsessive(强迫症), it may be unbearable. HH is an obsessive, he only start to listen to music at 12 阅读全文
摘要：
题目链接 题目 题目描述 终于Alice走出了大魔王的陷阱，可是现在傻傻的她忘了带武器了，这可如何是好???这个时候，一个神秘老人走到她面前答应无偿给她武器，但老人有个条件，需要将所选武器分别放在天平的两端，若天平平衡则可以将天平上的所有武器拿走，还好这个天平锈迹斑斑，只要两端重量相差小于等于m就会 阅读全文
摘要：
题目链接 题目 题目描述 CSL手上有n个苹果，第i个苹果的质量是wi，现在他想把这些苹果分给他的好朋友wavator和tokitsukaze。但是CSL为了不让他们打架，根据质量决定尽量地均分成两堆分给他们。现在CSL想知道到底给每个人分多少质量的苹果。 注意：苹果不能劈开来，并且如果不能正好均分 阅读全文
摘要：
题目链接 题目 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每 阅读全文
摘要：
题目链接 题目 题目描述 牛牛在牛市的旅游纪念商店里面挑花了眼，于是简单粗暴的牛牛决定——买最受欢迎的就好了。 但是牛牛的背包有限，他只能在商店的n个物品里面带m个回去，不然就装不下了。 并且牛牛希望买到的纪念品不要太相似，所以导购小姐姐帮助牛牛把纪念品全部排成了一行，牛牛只需要让选出来要买的m个物 阅读全文
摘要：
题目链接 题目 题目描述 windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果 阅读全文
摘要：
题目链接 题目 题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份( 1 < k ≤ 40 )，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不 阅读全文
摘要：
题目链接 题目 题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。 注意：选出的k个子矩阵 不能相互重叠。 输入描述 第一行为n,m,k（1 ≤ n ≤ 100,1 ≤ m ≤ 2,1 ≤ k ≤ 10）， 接下来n行描述矩阵每行中的每个元素的分值(每个元素的 阅读全文