zltttt

摘要： 题目大意 一个舰队有$n$艘飞船，每艘飞船有一个武力值$w_i$，现需要把飞船分成两队。 对于任意两艘不在同一队的飞船，且它们的武力值之和不小于$m$，那么这两艘飞船配合默契。 求出最多能有多少对飞船配合默契，并求出有多少种分队方案可以达到此效果。 $n \leq 2000,w_i \leq 10^ 阅读全文

摘要： 题目大意 有$m$种卡片，共$n$张，第$i$种数量为$a_i$张。 将$n$张卡顺次摆放可以得到一个魔术序列，在魔术序列中，若相邻两张卡种类相同，则它们被称为一个魔术对。 求出本质不同的恰好包含$k$个魔术对的魔术序列数量，对$998244353$取模。 $0 \leq k,n \leq 1000 阅读全文