CodeDream

思路：变换一下坐标系新的坐标系就是给定的两条直线，变换之后求 x,y 都严格递增的点的个数的max； 求 x,y 都严格递增的点的个数的max，按照x的从小到大排序，x相同的按照y的从大到小排序然后对y的值进行LIS #include #include #include #include #include #include using namespace std; typedef lo

题目链接：点这里打开。   思路：dp，dp[i][j] 表示某个人在区间 i,j上的得分。 sum数组表示前 n 项和， num 数组用来存输入的数字。 因为取数字是正着来的，所以我们考虑这个问题可以倒着来，先列举出只剩下一个时，知道枚举到长度为n。 得到状态转移方程：

我弟弟搞OI,问了我一道OI的题目,一看01背包，一做就是一上午。还是对01背包又忘记了。       题目链接：点击打开链接。             01背包，之前博文有代码+讲解，再此就不赘余了。这道题目有主附件关系，但因为附件最多只有2件 ，所以主附件的组合最多4种，分别为                                             然后进

题目链接 题目意思: 有 n 个货物，并且知道了每个货物的重量，每次用载重量分别为c1,c2的火车装载，问最少需要运送多少次可以将货物运完。 分析：本题可以用二进制枚举所有不冲突的方案，再来dp 一下,一开始dp数组初始化为正无穷,dp[0]=0,代表什么都不运送需要多少趟,对于每个不冲突的选择方案；假设有 5 个物品, 就是更新 dp 数组 00000~11111 的状态的趟数。每次需要用不