首页 > TAG信息列表 > CF1110D
CF1110D Jongmah
传送门：CF or Luogu 题面： 你在玩一个叫做\(Jongmah\)的游戏，你手上有\(n\)个麻将，每个麻将上有一个在\(1\)到\(m\)范围内的整数\(a_i\)。这些麻将可以有两种方式组成三元组： 1>每个三元组中的元素是相同的 2>每个三元组中的元素是连续的 求最多形成的三元组个数 题解： 很明显这不是个CF1110D Jongmah 题解
Solution 设 \(f_{i,j,k}\) 表示考虑取值为 \(1\sim i\) 的牌，出现了 \(j\) 个 \([i-1,i,i+1]\)，\(k\) 个 \([i,i+1,i+2]\)。 注意到 \(3\) 个 \([x-1,x,x+1]\) 能替换成 \([x-1,x-1,x-1],[x,x,x],[x+1,x+1,x+1]\)，所以 \(f_{i,j,k}\) 中 \(0\le j,k\le 2\)。 转移的时候枚举 \(0\le[CF1110D] Jongmah - dp
[CF1110D] Jongmah Description 你手上有 \(n\) 个麻将，每个麻将上有一个在 \(1\) 到 \(m\) 范围内的整数 \(a_i\)。为了赢得游戏，你需要将这些麻将排列成一些三元组，每个三元组中的元素是相同的或者连续的。请求出你最多可以形成多少个三元组。 Solution 连续三元组的数目在少于三个CF1110D Jongmah
题意 给出\(n\)个在\(1\)到\(m\)范围内的数\(a_i\)，定义一个三元组为\((x,x,x)\)或者\((x,x+1,x+2)\)的形式，求最多能组成三元组的数量是多少 题解 比赛的时候脑抽了……也可能是过年之后就傻了…… 先看看贪心行不行，把所有能选\(3\)个的都先选掉，发现显然是\(gg\)的 然后考虑每一个形CF1110D Jongmah
\(\color{#0066ff}{ 题目描述 }\) 你在玩一个叫做 Jongmah 的游戏，你手上有 \(n\) 个麻将，每个麻将上有一个在 \(1\) 到 \(m\) 范围内的整数 \(a_i\)。 为了赢得游戏，你需要将这些麻将排列成一些三元组，每个三元组中的元素是相同的或者连续的。如 \(7,7,7\) 和 \(12,13,14\) 都是合法的