摘要: 题目链接 \[ \sum_{x\in S} (w(x) + f(x)) = \sum_{x\in S} w(x) + \sum_{x\in S} f(x) \] 一个重要的性质是:行列独立。 那么考虑用加法原理(线性性质)拆一下价值,拆到对应的每个骨牌放置的位置。 那么每次数一下在位置 xx 放置骨 阅读全文
posted @ 2021-10-16 18:16 Themaxmaxmax 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 题目链接 定义一个点 \((x,y)\) 的斜率为 \(\dfrac {y}{x}\) ,两个点可以被删除当且仅当两个点的斜率相同。 那么考虑将原来图中的每个点 \((x_i,y_i)\) 看成边,连接 \((x_i + 1,y_i)\) 和 \((x_i,y_i+1)\) 的斜率两点,那么相当于求 阅读全文
posted @ 2021-10-16 13:01 Themaxmaxmax 阅读(73) 评论(0) 推荐(0) 编辑