摘要：题目链接：POJ1737 Connected Graph 题目大意： 求有 \(n\) 个不同节点的无向连通图的个数 \(n\leq 50\) 思路： 设 \(F[i]\) 为大小为 \(i\) 时的答案，考虑将 \(i\) 号点向外连的边删去，此时图分成两个连通块，对于节点 \(1\) ，设其所在 阅读全文

摘要：题目链接：P1912 [NOI2009]诗人小G 题目大意： 给定 \(N\) 句诗和行标准长度 \(L\) ，定义一行长度为 \(S\) 的诗（包含空格等符号的总个数）的不协调度为 \(|L-S|^P\) ，要求输出一种排版方案，使得每句诗都完整地在一行上，句与句之间以空格分隔，并且所有行的不协调 阅读全文

摘要：题目链接：POJ3017 Cut the Sequence 题目大意： 有一个长度为 \(N\) 的序列 \(A\) ，要求将 \(A\) 分成若干段满足每一段的数字和小于 \(M\) ，求“每一段的最大数字”和的最小值。 \(N\leq10^5,0\leq A_i\leq10^6\) 思路： 令 阅读全文

摘要：题目链接: POJ1038 Bugs Integrated, Inc. 题目大意: 有 \(d\) 张 \(n*m\) 的硅片，上面有一些单元是坏的，求每张硅片最多能生产多少块 \(2*3\) 的芯片。 \(d\leq5\) , \(n\leq150\) , \(m\leq10\). 时限15000 阅读全文

摘要：题目链接：POJ 1390.Blocks 题意： 有$n$个方块排成一列，每个方块有颜色即$1$到$n$的一个值，每次操作可以把一段相同颜色的方块拿走，长度为$k$，则获得的分数为 \(k\times k\)，求可获得的分数最大值。 其中每次要把一段全部拿走，不能只取其中一部分。 每个测试点T组数据 阅读全文