MaNiuBi

摘要： [清华集训2012] 串珠子 题意 给定 \(n\) 个点和 \(n\times n\) 的矩阵 \(c\)。 有 \(c_{i,j}\) 种方案把点 \(i\) 和点 \(j\) 连接起来。 求有多少种方案使得整张图连通。 思路 注意到 \(1\le n \le 16\)，考虑状压。 定义 \(g 阅读全文

摘要： 找朋友2 题意 给出 \(n\) 个数，要求每连续 \(m\) 选出至少两个数，求出选出数和的最小值。 思路 定义 \(dp_{i,j}\) 表示考虑前 \(i\) 个人，第 \(i\) 个人和第 \(i-j\) 个人必选的和的最小值。 \[dp_{i,j} = \min_{j+k\le m} \l 阅读全文