5002-qwq

摘要： 给一个数 \(n\)，求多少个 \(1 \sim n\) 的排列 \(p\) 满足对于任意 \(i\)，\(p_i \neq i\)。 \(f(n) = (n - 1) \times(f(n - 1) + f(n - 2))\) 阅读全文

摘要： 取出整数 \(n\) 在二进制下的最后一位： 直接说结论：n & 1。这一点可以用来判奇偶性，也是其它二进制操作中很重要的一点。 取出整数 \(n\) 在二进制下的第 \(k\) 位： 注：二进制位从 \(0\) 开始计。 因为我们要取第 \(k\) 位，所以 \(0 \sim k - 1\) 位不 阅读全文

摘要： 给定一个具有 \(N(N \leq 50)\) 个顶点(从 \(1\) 到 \(N\) 编号)的凸多边形，每个顶点的权均是一个正整教， 问:如何把这个凸多边形划分成 \(N - 2\) 个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小? 设 \(f(i,j)\) 表示 \(i \sim j\ 阅读全文