摘要：
1110D. Jongmah 大意: 给定$n$个数, (x,x,x)或者(x,x+1,x+2)可以组成三元组, 每个数最多用一次, 求最多组成多少三元组. 核心观察是以$x$开头的$(x,x+1,x+2)$最多出现两次, 然后暴力dp即可. #include <iostream> #include 阅读全文
摘要：
大意: $n$个骑士, 第$i$个骑士若加入光明阵营, 那么能力值$L_i$, 加入黑暗阵营, 能力值$D_i$. 给定$m$个限制$(u_i,v_i)$, 表示$u_i,v_i$不能在同一阵营. 求一种划分方案, 使得能力值最大值减最小值最小. 对于一个连通块, 如果不是二分图, 那么无解. 否则 阅读全文