摘要：
题意：一群菜鸡排成一排 分别给你 他和他边上的两个最先喂他 最后 喂他 第二喂他 菜鸡的高兴值 ，问你所有菜鸡的高兴值和最大是多少。解题思路：dp[i][0-3] 分别代表四种情况。解题代码： 1 /**********************************************... 阅读全文
摘要：
题意：给你一个通话时刻表，每个通话要么放弃要么打完，你最多可以放弃k个电话。通话过程中进来的电话可以先放到一边 。给你 n个电话打进来的时间和通话长度 ，问你最长的空闲时间是多少。解题思路：dp[i][j]到了第i个电话 放弃了j个通话的最早的结束时间。解题代码： 1 // File Name: 1... 阅读全文
摘要：
题意：给一个字符串str1,再给你一个字符串 str2 问你 str1中字串等于 str2 中 子序列的总数。解题思路：dp[i][j] 表示 以 str2[j] = str1[i] 结尾的种类数 dp[i][j] = sum[i-1][j] + 1 。解题代码： 1 // File Name: 1... 阅读全文
摘要：
题意：求树上最长路。解题思路：dfs + dp解题代码： 1 // File Name: 120F.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月24日 星期二 14时51分16秒 4 5 #include 6 #include 7 #... 阅读全文
摘要：
题意：给你一个数列 b，其中bi 为 ai 的数字和，ai是一个单调递增的序列，问你求出 an 最小的那个可能的序列解题思路： an 最小其实也就是使得 ai 最小 ，ai最小就是枚举 前k 位都和 a[i-1] 相等，在 第k-1位的时候 大于 a[i-1]即可。解题代码： 1 // File N... 阅读全文