题目链接 ：  http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4075 每参考题解的时候其实我已经自己模拟把并查集改为带权并查集了 但是因为取模弄错  WA了几个小时。。。。。。。。。。。。 其实在回溯的时候，修改权值就行，然后查询之前

题目 给定一个多项式$ (ax + by)^k$ ，请求出多项式展开后 $xnym $项的系数。 分析 根据二项式定理，有 ( a x + b y ) k = ∑ i = 0 k C k i a i b k − i x i y k − i (ax+by)^k=\sum_{i=0}^kC_k^ia^ib^{k-i}x^iy^{k-i} (ax+by)k=i=0∑k​Cki​aibk−ixi

原题链接：3027. 人员站位的方案数 II 题目描述： 给你一个  n x 2 的二维数组 points ，它表示二维平面上的一些点坐标，其中 points[i] = [xi, yi] 。 我们定义 x 轴的正方向为 右 （x 轴递增的方向），x 轴的负方向为 左 （x 轴递减的方向）。类似的，我们定义 y 轴的正方向为 上 （y 轴递增的方向），y 轴的负方向为 下 （y 轴递减的方向）

Leetcode 3027. Find the Number of Ways to Place People II 1. 解题思路2. 代码实现 题目链接：3027. Find the Number of Ways to Place People II 1. 解题思路 这一题的话我也没想到啥特别好的思路，采用的纯粹是遍历+剪枝的思路。 遍历的话好理解，对于 N N N个位置当中要找到任意两