摘要：
点击打开链接 概率dp 代码： 阅读全文
摘要：
点击打开链接 题意：n件物品切d刀分成d+1份，每份的和四舍五入，问总和最小。 思路：相当于有n-1个空，插d个板子，那么我们就可以DP解决他，dp[i][j]表示前i个空插了j个板子后的最小值 dp[i][j]表示前i个切了j刀得到的最小和（刀切在i后面或不切）。 转移： dp[i][j] = m 阅读全文
摘要：
点击打开链接 题意： 有n排花盆，每排有k个，然后有个人想扔m个花瓶，每个花瓶有个价值val 他只能选择每一排的最左边或者最右边扔 求扔的最大价值 思路： bag[i][j]表示第i排扔j个的最大价值， dp[i][j]表示前i排扔j个的最大价值，背包dp 转移：dp[i][j] = max(dp[ 阅读全文
摘要：
点击打开链接 题意： 计算一下排在队尾的两个人同时拿到一种票的概率是多少 思路：概率dp，dp[i][j]表示前i个人拿到j张A种票的概率 A和B都是一样的 所以答案乘2就好了 转移： dp[i][j] = dp[i-1][j-1]*0.5+dp[i-1][j]*0.5; 代码： 阅读全文
摘要：
点击打开链接 题意：给定n个长度均为m的字符串，下面n行给出字符串，下面n*m的矩阵表示把对应的字母修改成其他字母的花费。 对于一个字符串，若它是easy to remembering 当 它存在一个字母，使得这个字母在这一列是独一无二的。 要使得n个字符串都是easy to remembering 阅读全文