摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1159现在逐渐对dp开始有感觉了。 本题dp的思路大约来自于最初学习最长不降子序列的思想，以一个字符串为基准，另一个字符串在匹配过程中用一个dp数组去记录当前位置的最优状态。dp问题最难的在于转移方程。我们想象下，dp数组中记录了从匹配起始到该点最大的匹配长度，那么每次遇见str[i]==str[j]的时候，dp值肯定要在前面的基础上累加；而如果不相同的话，取前面最大的。 这里说的“前面”还是一个很模糊的概念，因为涉及到两个字符串，那么前面究竟是那个呢？ 第一个是不相等的情况：取两个叉线中的最... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1716练习手感，没事儿玩玩倒是挺好的.... 没啥算法含量...排列2 1 #include <iostream> 2 #include <cmath> 3 #include <cstring> 4 #include <string> 5 #include <cstdio> 6 #include <cstdlib> 7 #include <algorithm> 8 #include <iomanip> 9 阅读全文

摘要： 最近不知怎么回事，参加比赛的成绩总是不理想，cf也快灰了....灰了，灰了，是快灰了啊！！！呜呜呜呜……水菜水菜！恨死自己现在这个状态了，怎么一点儿都没长进呢？？！！看你怎么办，看你怎么办？！8.15/20120:56 阅读全文