摘要： 题意：每行给出si和fi，代表牛的两个属性，然后要求选出几头牛，是的则求出总S与总F的和，注意S与F都不能为负数 析：用dp[i]来表示存放s[i]的时最大的f[i]，其实就是一个01背包。只是取不取的关系。注意是有负数，所以把数组开大一点，然后s[i]的正负数， 我们取的顺序不同，正数是逆向，负数 阅读全文

摘要： 题意：给定一个机器人的行走路线，求最少的点能使得机器人可以走这样的路线。 析：每次行走，记录一个方向向量，每次只有是相反方向时，才会增加一个点，最后再加上最后一个点即可。 代码如下： 阅读全文