dearmango

题意：你牛产奶n小时(n且两次取奶之间须间隔r-1个小时，求最大取奶质量

题意：给定n个数，求一个子序列，子序列计算的规则是：奇数次运算则加上这个数，偶数次运算就减去这个数。求这个子序列的最大值。思路：可以使用dp加以考虑。dp[i][0]表示第i个数上进行减运算的最大值，dp[i][1]表示第i个数上进行加运算的最大值。则dp[i][0] = max(dp[k][1])-s[i] (k#include #include #define max(a,b) (

题意：给定一种英文的编码方式，a编码为1，b编码为2...z编码为26。那么一串数字可以有不同的解码方式（比如26，可以译为z，也可以译为bf）。给定一个合理的数字串，问解码的可能个数。思路：dp[i]表示s[1]...s[i]这些串能够组成的串的个数。那么如果s[i]=0，那么它必然不可能单独组成字符；如果不为0，那么它可以单独组成字符，即:dp[i]+=dp[i-1]。再考虑连字符情况

题意：已知n个牛每个牛有一个组号1~3。现在他们排成一排准备吃饭。现在要通过改变他们的组号使得这排牛的序列是递增的或者递减的，问需要的最少改变数量。思路：简单dp，O(n)可解，dp[i][j]表示第i头牛编号为j时所需要的最小改变量，递推方程见代码即可。然后将原数组逆序再做一遍。另外的思路：用n-最长不下降/不上升子序列的长度。#include #include #include