摘要： 在此保存下近段时间做的DP在字符匹配上的实现的题目对于不同的字符串来说，2者只能不断将下标往后推移来实现匹配从而得到的最大匹配数如 abcd 和 dcba 这个最大匹配数只能为1，因为两个d匹配后，在第一个字符串中是不能再拿前面的字符进行匹配的（当然你要是匹配a，b，c也是一样的道理）对于每一道题目... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2352题目大意：对于每一颗星星来说，都有一个属于自己的level，这个值为其他星星x，y坐标均不大于本星星的个数。输入时按先y由小到大，再x由小到大排列，无相同位置的星星仔细一想其实这道题目根本不需要用到y，我是反向来思考的，构建一个保... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3264题目大意：在给定一堆牛的数量以及其高度的时候，每次给定一段区间，求这个区间内最高的牛和最矮的牛的高度之差为多少。可以直接利用RMQ求出区间最大最小相减即可，一道模板题- -。 1 #include 2 #include 3 #... 阅读全文