摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4628题意:给个字符窜,每步都可以删除一个字符窜,问最少用多少步可以删除一个字符窜分析:状态压缩+记忆化搜索 先打表,把每一个构成回文的字符窜的状态i都存到一个ss数组中。然后再判断某一个回文是否能够删除,判... 阅读全文
posted @ 2013-08-02 15:44 calmound 阅读(603) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4609题意:给你一组数,问可以组成多少个三角形分析:才知道原来有FFT这个算法。。。 看书还没有看懂,暂且知道有这么个东西 还是看牛人的题解http://www.cnblogs.com/kuangbi... 阅读全文
posted @ 2013-08-02 10:51 calmound 阅读(299) 评论(0) 推荐(0) 编辑