Farmer-djx

摘要： 题目链接 点击打开链接 题目解法 很牛的题！！！ 先考虑一步很牛的转化：把矩阵黑白染色，且 \(i+j\) 为奇数的位置的值取反，每次操作变为左上右下 \(+v\)，左下右上 \(-v\) 这样有啥好处？操作不会使行和列的和改变 考虑答案的下界显然是：\(\max\{\)行的绝对值之和，列的绝对值之 阅读全文

摘要： 题目链接 点击打开链接 题目解法 这种树的形态计数题首先可以想到 \(prufer\) 序列计数，如果没有任何限制，那么方案数为 \(\prod \frac{(n-2)!}{deg_i}\)，其中 \(deg_1=d_1-1,deg_i=d_i(2\le i\le n)\) 对于每个点分开求贡献 考 阅读全文