时光真疯狂, 我一路执迷于匆忙.

Description给出n个人，每个人有血量T和攻击力D。 你自己可以看做有无限血量和A的攻击力。 战斗为回合制进行，每一回合你先选择一个敌人攻击，将其血量减少你的攻击力的数值。 若一个人的血量<=0则死亡。 然后所有存活的敌人对你进行攻击，每个人对你造成D的伤害。 在战斗开始前你可以先秒杀两个敌人。 求你所受伤害的最小值。 n<=3*10^5，T,D,A<=10^4Solution

Description给出三个排列a,b,c，求对于所有的下标集合S，求 (max(ai),max(bi),max(ci)),i⊆S(max(ai),max(bi),max(ci)),i\subseteq S的所有可能情况。 n<=1e5Solution考虑最大值所属的位置，显然|S|<=3 |S|=1的话就是n |S|=2就是一个三维偏序 |S|=3比较麻烦，考虑容斥。 合法方案就是三