摘要：1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数 阅读全文

摘要：题意：alice和bob，2个数列，他们只能从A/B数列的最左/右取数字，问alice最多取多少，alice先取 思路：dp[i][j][k][l]表示A数列剩下i j,B数列剩下k--l，当前这个人取得的最大值， 总和-min(dp[2][r][1][r],dp[1][r-1][1][r],dp[ 阅读全文

摘要：思路：貌似题目就是思路，要一个序列修改最少的个数使其变得严格递增，对于a[i]-a[j]>=i-j,(i>j)，那么对于a[i],变成a[i]-i,再求最长递增子序列,n-去 题目不是说每个都是正整数嘛 阅读全文

摘要：题意：一颗树，每个点都有一个人，每个人都去旅游，住在其他人的家里，每个人不能住重复的，原始位置和住的位置的距离为旅游的距离，问所有人的最大旅游距离 思路：对于当前的这条边，走过的人数为边左右最少人数（即点数）,跑一遍即可 阅读全文

摘要：思路：暴力就可以，，（貌似也可以归类数位DP？） 阅读全文

摘要：邱老师玩游戏 邱老师玩游戏 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Time Limit: 3000/1000MS (Java/Others) Memory Limit: 6553 阅读全文

摘要：邱老师看电影 邱老师看电影 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Time Limit: 3000/1000MS (Java/Others) Memory Limit: 6553 阅读全文

摘要：题意：n排花盆，我们可选择m个，每排第一个数字为每排个数，然后给出每个花盆的价值，我们只能从左边或者右边取 思路：bag[i][j]表示第i行取j个花盆的最大价值，那么每行我们可得到取1个，2个。。。。的最大价值，相当于体积为j,价值为bag[i][j], 总容量为m个，这就有点像是背包了，dp[i 阅读全文

摘要：1060 搞笑世界杯 1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description 随着世界杯小组 阅读全文

摘要：题意：有n个程序员，他们每行会有ai个BUG，问写m行代码产生不超过b个bug的方案 思路：dp[i][j]代表i行产生j个BUG 方案，dp[i][j]+=dp[i-1][j-第x个程序员产生的bug数] 阅读全文

摘要：题意：有三种人，石头剪刀布，各有r，s，p个，每天有2个不同种族的人出来决一胜负，活的人回去，问各个种族活下来的概率 思路：dp[i][j][k]为石头有i个，剪刀有j个，布有k个的概率 那么石头的概率就是dp[1][0][0]+......dp[r][0][0]了 状态转移：当前有(i+j+k)* 阅读全文

摘要：题意：n个物品，V容量，每个物品的价值体积给出，问最大价值 思路：01背包 阅读全文

摘要：题意：n个数，我们选择不重合的m组连续子序列，问最大和是多少 思路：第j个数，是在第包含在第i组里面，还是自己独立成组。方程 dp[i][j]=Max(dp[i][j-1]+a[j] , max( dp[i-1][k] ) + a[j] ) 0<k<j空间复杂度，m未知，n<=1000000， 继续 阅读全文

摘要：题意：给你N个人，然后让你选一些人，然后问你，选的这些人，异或值大于m的方法数有多少个 思路：dp[i][j]表示前i个人形成j的方法有多少,dp[i][j]=dp[i-1][j]+dp[i-1][j^a[i]]，当前形成这个数，可以是前面已经形成的或者是异或当前数 阅读全文

摘要：题意：有一排狼，攻击某只狼狼会受到这只狼的伤害a[i]，和周围狼的伤害b[i-1]+b[i+1]，然后问你消灭这一排狼，最少受到多少伤害 思路：dp[i][j]表示消灭i-j这些狼所受最少伤害,dp[i][j]=min(dp[i][j],dp[i][k-1]+dp[k+1][j]+a[k]+b[i- 阅读全文

摘要：1260: [CQOI2007]涂色paint Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。 阅读全文

摘要：1090: [SCOI2003]字符串折叠 Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S)。 3. 如果A  A’, BB’，则AB  A’B’ 例如 阅读全文

摘要：思路：注意题目说的是删除连续的一段等差数列，2，3长度可以组成任意长度，b[i][j]表示第i个和第j个可以为等差，dp[i][j]表示i到j最长可删除等差数列 阅读全文

摘要：题意：N个数，我们可以选择某个数A，然后去掉A，和等于A+1，A-1的所有数字，得到A价值，问最后价值最大 思路：我们可以得到去掉A，得到的价值为A*A的个数，那么dp[i]=max(dp[i]+dp[i-2],dp[i-1]).记得开long long , 阅读全文

摘要：Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货 阅读全文