摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4628 题意:给你一个字符串,每次可以删除一个回文子序列,问最少删除多少次才能删完 因为字符串不长,所以可以先处理出每个状态下是否是回文子序列,然后状压dp 阅读全文
posted @ 2017-09-04 15:45 BK_201 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2983 题意:将一个n位的数发送,每一位的发送时间为i,但是网络有延迟d,收到时顺序可能会变,求总共有多少种可能性,并且最小和最大分别是多少 最大和最小比较容易求,只需要贪心的将1和0前移或后移 求方案数时, 阅读全文
posted @ 2017-09-04 14:44 BK_201 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1820 题意:给你一个n*n的棋盘,让你放k个象,求方法数 象的攻击路线是斜的,所以我们可以将棋盘旋转45°,这样攻击路线就成了水平,象就变成了车 之后可以发现,如果将棋盘分为黑白格子,黑白棋子之间是无法互相 阅读全文
posted @ 2017-09-04 08:40 BK_201 阅读(165) 评论(0) 推荐(0) 编辑