首页 > TAG信息列表 > 1110D
【Codeforces 1110D】Jongmah
Codeforces 1110 D 题意：给\(n\)个麻将，每个麻将上有一个\(1..m\)的整数\(a_i\)。 现在要将这些麻将们分成一个一个三元组，有两种情况： \([i-1,i,i+1]\) \([i,i,i]\) 然后问最多能将这些麻将们分成多少个三元组。 思路1： 结论：对于每一个三元组\([i-1,i,i+1]\)，其出现的次数不会超过两次【Codeforces 1110D】Jongmah FST分析
Codeforces 1110 D FST分析 dotorya、FizzyDavid、MofK、gamegame、matthew99、chokudai、eddy1021、DBradac、Happy_New_Year、edisonhello、Baneling2、skylinebaby、QWE_QWE、Suzukaze、LJC00118、ATS、Jayce132、sava-cska（\(wa35\)）：考虑\(i\)这个数留下了多少个，但把最多留下的范Codeforces 1110D Jongmah （DP）
题意：你有n个数字，范围[1, m]，你可以选择其中的三个数字构成一个三元组，但是这三个数字必须是连续的或者相同的，每个数字只能用一次，问这n个数字最多构成多少个三元组? 解析：首先我们容易发现，我们发现，假设有3个三元组（x, x + 1, x + 2),我们不妨把这3个三元组换成(x, x, x), (x + 1, x + 1,