摘要： 题意：有 k 个人需要买电影票，a[i] 表示第 i 个人单独买票要花费的时间，b[i] 表示第 i-1 个和第 i 个人一起买票需要花费的时间，问卖给所有人各一张票最少需要到什么时候。dp[i]表示卖完第 i 个人需要花费的最短时间dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[... 阅读全文

摘要： 题意：求一个序列中的最大 m 段和，m 段不能交叉。dp[i][0/1][j] 表示已经取完第 i 个物品，第 i 个物品取或不取，取到第 j 个子段。用vis[i][0/1][j] 表示该 dp 值是否存在。然后当 vis[i][0][j] 存在，即第 i 个物品不取，之前已经取了 j 个子段，可... 阅读全文

摘要： 题意：给定一串数字，要求选取一个严格递增的子序列，使序列和最大。dp[i] 表示以 i 为结尾的子序列的最大和，dp[i] = max{dp[j]+a[i]}（j 从 0 到 i-1），dp[0]是0； 1 #include 2 #include 3 #define max(a,b) a>b?a:b... 阅读全文