qq_41997978的博客

题目大意：给一个表达式，全部由火柴棒组成，其中操作符只有’+’ 和 ‘-‘两种，现在你可以移动任意根火柴棒修改这个表达式，问表达式的最大值是多少。注意修改表达式要保证操作符仍然只有’+’ 和 '-'两种，且操作数位数不变。分析：乍一看无从下手，一步一步分析吧。从网上的资料来看有两种思考入手点。每个数字需要的火柴棒的数目不同，这个是很好求的，这意味着你修改某些数字可能会导致火柴棒多出来，而某些地...

题意：有n道题，总共剩余的时间t秒，每道题有一个分值和需要花的时间。然后你会做掉所有你能做的题目，没做一道题你就会花掉那道题需要的时间，并得到对应的分值。问做哪几题总分值最小？(1 <= n,t 2000)分析：一开始想的是贪心，但这有两个标准不好权衡。思考一会后想到可以dp，因为每道题可以做也可以不做，和01背包一样，当你做一道题后剩余的时间和剩余的题是一个子问题。但这题有一个限制，...

【问题描述】糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种口味编号 1 ∼ M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而 是 K 颗一包整包出售。幸好糖果包装上注明了其中 K 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。给定 N 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。【输入格式】第一行包含三个整数 N、...