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