摘要：
题目链接：hdu 5115 Dire Wolf 题意： 有n只狼，每个狼有一个攻击力ai，每只狼能给相邻的狼增加攻击力bi，如果这只狼死了就不能给周围的狼增加攻击力了。 问如何打狼，使得受到的伤害最小。 题解： 考虑区间dp，dp[i][j]表示打死i~j之间的狼的最小伤害。 然后转移方程看代码。 阅读全文
摘要：
题目链接：hdu 5113 Black And White 题意： 给你n*m的格子，现在有k种颜色，每种颜色要填c[i]个格子，让你输出一种合法的填涂方案，相邻格子颜色不能相同。 题解： 暴搜+剪枝。 对于当前剩下的格子数，考虑剩下的c[i]，如果剩下的c[i]>(剩下的格子数+1)/2，那么就不 阅读全文
摘要：
题目链接：hdu 4055 Number String 题意： 给你一个长度为n的指定的升降序列，问有多少种排列，符合这样的序列。 题解： 训练赛的时候没想出来，大概这种排列的dp需要转换一下思维吧。 考虑dp[i][j]表示前i个数只用1~i，结尾为j。 然后就有 如果s[i - 1]是' I ' 阅读全文