合集-做题记录

摘要:简要题面:有 $n$ 个 $k$ 维点,求区间任意 $2$ 点曼哈顿距离最大值,带修 考虑拆曼哈顿距离的绝对值,即$\sum ^{k}_{i=1}\limits |a_i-b_i|$ 显然在每个维度上,任意两点的值要么是正数要么是负数,$k$ 大小只有 $5$ 也就是说,对于每个点每个维度上正负的枚 阅读全文
posted @ 2023-05-17 23:26 Linnyx 阅读(32) 评论(0) 推荐(0)
摘要:题意说明:求 $n$ 个点的无向连通图个数 据说已经非常典了,但是我太菜了不会组合数学,最近补档时看到这道题,决定记录下来理理思路 ![image](https://img2023.cnblogs.com/blog/3146663/202305/3146663-20230520234501796-1 阅读全文
posted @ 2023-05-20 23:46 Linnyx 阅读(21) 评论(0) 推荐(0)