CF 1110 D. Jongmah 题目大意:给你\(n\)个瓷砖,每块瓷砖上有一个数字\(a_i,(1\leq a_i\leq m)\).你可以将三个有连续数字\((比如3,4,5)\)的瓷砖或者三个数字相同\((比如7,7,7)\)的瓷砖组成一个三元组.每个瓷砖只能用一次.问最多可以得到多少个三元组. 比赛的时候好像全场A穿,然而并没有想到 (TAT. 一开始想到\(DP\),但是觉得状态数太大:于是想了奇奇怪怪的贪心,但是都能找到反例. 这道题的关键是要发现一个性质:同一位置…