首页 > [USACO 2008 Feb S]Eating Together
开通博客写题解
头像 UhhhQQQU
发表于 2020-01-11 22:30:28
思路：dp 设两个二维数组f1与f2，它们的定义如下： f1[i][j]：前i个数，最后一个数为j，使这i个数为升序的最小改变数 f2[i][j]：前i个数，最后一个数为j，使这i个数为降序的最小改变数 首先，f1与f2的边界条件为： 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 YZBPXX
发表于 2019-07-24 18:40:22
题目描述 大概描述  由1,2,3构成一个乱序序列  每次可以改变里面的数字使得它最后变成递增或递减的样子 问最少改变多少个数字  1<n<30000 解题思路： 对于已经连续的就不用改  所以问题转化为求最大的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 savage
发表于 2019-08-14 15:39:23
题目描述 The cows are so very silly about their dinner partners. They have organized themselves into three groups (conveniently numbered 1, 2, and 3) t 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”