Bellala

摘要： 题意： 用 $n$ 种颜色给 $n$ 个点染色，每种颜色可重复使用，不必用上所有颜色。距离为曼哈顿距离，要求： 若有三点同色则任两点间的距离相等 若点 $a,b$ 同色而点 $c$ 不同色，则 $dis(a,b)<dis(a,c),dis(b,c)$ 问染色方案数取模 $n \le 100$ 思路： 阅读全文

摘要： 题意： 构造长度为 $n$、单调不降、值域为 $[1,k]$ 的数组。要求满足 $m$ 个条件，条件有三种类型： 1 i x 表示 $a_i\neq x$ 2 i j x 表示 $a_i+a_j\le x$ 3 i j x 表示 $a_i+a_j\ge x$ $2\le n\le 2e4, 0\le 阅读全文