摘要：题目链接： 洛谷P6918 CodeforcesGym101242B 题目大意 有一张 \(n\) 个点，\(r\) 条带权边的强连通有向图，对于 \(i,j\in [1,b]\) ，\(w(i,j)=dis(i,b+1)+dis(b+1,j)\) ，现在将序号 \(1\) 到 \(b\) 的点划分 阅读全文

摘要：题目链接：P4767 [IOI2000]邮局 题目大意： 整数轴上有 \(V\) 个村庄，要在其中一些村庄中建 \(P\) 个邮局，求每个村庄和最近的邮局之间所有距离的总和的最小值。 \(1\leq P\leq 300, P\leq V\leq 3000\) 思路： 记 \(val(i,j)\) 为 阅读全文

摘要：题目链接：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\) 思路： 令 阅读全文