摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1044 【题意】 n根木棍拼到一起，最多可以切m刀，问切成后最大段的最小值及其方案数。 【思路】 对于第一问可以二分后贪心判断。 假设第一问得到的答案为L，设f[i][j]前i个木棍切j下 阅读全文

摘要：【题意】 你可以产生一个回文串，也可以将两个串合并成一个串，问产生目标串需要的最少合并次数。 【思路】 显然我们要先产生目标串中包含的极大回文字符串。 Manacher求出每个位置可以向两边延伸的最长回文串。 则题目转化为有若干条线段，求最少的线段将[1..n]覆盖。贪心DP皆可上，DP需要BIT优 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3143 【题意】 给定一个无向图，从1走到n，走过一条边得到的分数为边的标号，问一个边的标号方法，使得路径上得分最少。 【思路】 设f[i]表示经过i点的期望次数。有： f[1]=1+si 阅读全文

摘要：【题意】 给定两个字符串，求二路归并后最小字典序的字符串。 【思路】 连接两个字符串后求出rank数组。通过比较rank数组进行二路归并。 【代码】 阅读全文

摘要：DZY Loves Partition 【思路】 贪心 【代码】 DZY Loves Math 【思路】 打表 打表ans[i,j]表示矩形i*250,j*250的答案，对于一次询问n，m，每次得到最大的ij使得i*250<n j*250<m，然后把剩下的算出来。 一本正经地说如何打表 =_= 【代 阅读全文

摘要：  【题目链接】       http://www.lydsy.com/JudgeOnline/problem.php?id=1060   【题意】       求最少的增加量，使得以rt为根的树中由一个结点出发的所有到叶子结点的路长相等。   【思路】       树形DP。     设f[u]为 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1034 【题意】 给两个序列以任意顺序比较，求出最大和最小得分。 【思路】 排序后使用贪心。 最小的能赢就赢，最大的能赢就赢，否则用最小的比最大的。 【代码】 1 #include<cst 阅读全文