一只叫做Unix的猫

回文字符串时间限制：3000 ms  |  内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0

区间dp讲解问题描述：有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。31 2 39713 7 8 16 21 4 18239今天听了工作室的童鞋讲了这个问题 发现自己学的好渣（但是他讲错了 没反应过来Orz） 写篇博客

一个老生长谈的问题给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积区间dp：思路：先求出n从 i～j数位的 值  分析 m段的情况4位的数  定义dp【i】【j】为讲 i 分为 j 段 的最大乘积值 为了更加直观 我颠倒了一下i j 让大家看得明白些         0        1         2

Dollar DayzTime Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld      Java class name:Main PrevSubmitStatus Statistics Discuss NextFarmer John goes to Dol

浅谈双线程dp 先看问题： 传纸条（一）时间限制：2000 ms  |  内存限制：65535 KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸

yougth和他的朋友们时间限制：10000 ms  |  内存限制：65535 KB难度：3描述yougth的朋友们各自有一个魔法值x，现在yougth想从这些朋友中挑出一些，使得这些朋友的魔法值的异或和大于等于m。这样的组合共有多少种？输入多组数据每组数据首先两个数n和m，表示朋友的个数和要大于等于的值，（(1 ≤ n ≤ 40, 0 ≤ m ≤

题意： 你要写一个社交系统 需要n个零件 你由n个开发商 每个开发商提供 w个零件给你 你可以从每个开发商那拿一个零件 有一个宽带值 和 价格 使得最后的性价比（B/P） 最高B 为你选择的n个零件中的min     P 为你选择n个零件的总和思路： 当 b 值 一定的情况使得性价比最高 我们只需要求得 选择n个零件的最小值 dp【i】 = min dp【i-1】+p，dp【i】

新手dp时间限制：1000 ms  |  内存限制：65535 KB难度：3描述这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人

Splits the string时间限制：1000 ms  |  内存限制：65535 KB难度：3描述Hrdv is interested in a string,especially the palindrome string.So he wants some palindrome string.A sequence of characters

蚂蚁的难题(二)时间限制：1000 ms  |  内存限制：65535 KB难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小

飞翔时间限制：3000 ms  |  内存限制：65535 KB难度：4描述鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角，有些map[i,j]是可以从

VF时间限制：1000 ms  |  内存限制：65535 KB难度：2描述Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But

单调递增最长子序列时间限制：3000 ms  |  内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm

VF时间限制：1000 ms  |  内存限制：65535 KB难度：2描述Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But

本题使用动态规划（Dynamic Programming）方法解决一 求将n划分为若干正整数之和的划分数 1.若划分的多个整数可以相同　　设dp[i][j]为将i划分为不大于j的划分数　　(1) 当i<j时，i不能划分为大于i的数，所以dp[i][j]=dp[i][i]；　　(2) 当i>j时，可以根据划分中是否含有j分为两种情况。若划分中含有j，划分方案数为d

Senior's ArrayTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 514    Accepted Submission(s): 199Problem DescriptionOne day, Xuej