一、问题描述 给定三个整数数组 A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]， 请你统计有多少个三元组(i, j, k) 满足： 1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入格式】 第一行包含一个
[2018HN省队集训D6T2] girls 题意 给定一张 \(n\) 个点 \(m\) 条边的无向图, 求选三个不同结点并使它们两两不邻接的所有方案的权值和 \(\bmod 2^{64}\) 的值. 一个方案 \((i,j,k)\) 的权值定义为 \(iA+jB+kC\), 其中 \(A,B,C\) 给定且 \(i<j<k\). 点从 \(0\) 开始标号. \(n,m\le 2
Codeforces 1110 D 题意：给\(n\)个麻将，每个麻将上有一个\(1..m\)的整数\(a_i\)。 现在要将这些麻将们分成一个一个三元组，有两种情况： \([i-1,i,i+1]\) \([i,i,i]\) 然后问最多能将这些麻将们分成多少个三元组。 思路1： 结论：对于每一个三元组\([i-1,i,i+1]\)，其出现的次数不会超过两次
Codeforces Round 1110 这场比赛只做了\(A\)、\(B\)、\(C\)，排名\(905\)，不好。 主要的问题在\(D\)题上，有\(505\)人做出，但我没做出来。 考虑的时候方向不对，一直抠一个思路不放，然后就一直做不出来。 虽然我中间也考虑过其他的思路，但是都没有思考完善，于是就一直在给我原来的方法加补丁
题面 今天考试考了，于是开始糊学决策单调性DP 这是一个完全不会优化DP的人 决策单调性DP的一种优化方法是用单调队列优化 存下{左端点l，右端点r，最优决策点p}的三元组，按照单调队列的通常操作来说： (0.初始化，将整个序列丢进去) 1.弹队头：弹掉所有不合法的三元组(r<i的) 2.求答案，同时更新
题意 给出\(n\)个在\(1\)到\(m\)范围内的数\(a_i\)，定义一个三元组为\((x,x,x)\)或者\((x,x+1,x+2)\)的形式，求最多能组成三元组的数量是多少 题解 比赛的时候脑抽了……也可能是过年之后就傻了…… 先看看贪心行不行，把所有能选\(3\)个的都先选掉，发现显然是\(gg\)的 然后考虑每一个形
\(\color{#0066ff}{ 题目描述 }\) 你在玩一个叫做 Jongmah 的游戏，你手上有 \(n\) 个麻将，每个麻将上有一个在 \(1\) 到 \(m\) 范围内的整数 \(a_i\)。 为了赢得游戏，你需要将这些麻将排列成一些三元组，每个三元组中的元素是相同的或者连续的。如 \(7,7,7\) 和 \(12,13,14\) 都是合法的
D. Jongmah 链接 题意： 一些数字，有两种方式组成一个三元组，[x,x,x]，[x,x+1,x+2]，每个数字只能用一次，求最多组成多少三元组。 分析： 因为每三个[x,x+1,x+2]是可以拆成[x,x,x]，[x+1,x+1,x+1]，[x+2,x+2,x+2]的，所以可以认为对于以x开始的[x,x+1,x+2]最多有两个。 于是可以dp[i][x]
题意：你有n个数字，范围[1, m]，你可以选择其中的三个数字构成一个三元组，但是这三个数字必须是连续的或者相同的，每个数字只能用一次，问这n个数字最多构成多少个三元组? 解析：首先我们容易发现，我们发现，假设有3个三元组（x, x + 1, x + 2),我们不妨把这3个三元组换成(x, x, x), (x + 1, x + 1,
