窝不是爱酱,喵~~~~

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove毫无分治的灵感。。。一维的答案就是n，二维的就是按x排序然后 对y求LIS。三维的肯定要按X排序，就少掉一维。然后将Z离散化，用BIT维护。。。想法大概都知道，就是不会做分治做法，将区间的点按y排序，将左区间的点加入到BIT中

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove 题目：给出N个人，其中0号是裁判的位置，剩下有N-1的人提问，裁判需要去回答问题，每个人有一个val，每个裁判能拿到的val的上限为K。问题最少需要几个裁判，以及最少时间http://acm.hdu.edu.cn/show

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove给出一个区间，问这个区间内有多少个数不包含数字0，而且至少出现了一次A或者Bhttp://acm.bupt.edu.cn/onlinejudge/newoj/showProblem/show_problem.php?pro

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove 题目：给出m个模式串，每个串有一定的分值，构造一个长度不超过n的串，使得分值最大，输出长度最小，字典序最小的串http://acm.hdu.edu.cn/showproblem.php?pid=2296 明显的A

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove题目：在一个数轴上，某些位置，有一些多米诺，问最少推动几个没有倒下的，可以把所有的都推倒http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4840

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove题目：给出1-N这N个数，问有多少个子集，集合里的lcm是大于等于m的http://acm.hdu.edu.cn/showproblem.php?pid=4028 可以发现m的范围是很大的，而且1-N的子集也是很多

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove题目：给出一个有向图，从1到n，每个结点有个权值，每走一步，分值为结点权值的LCM，而且每一步的LCM都要有变化，问到达N的时候分值恰好为K的路径有多少条http://acm.zju.edu.cn/onlinejudge/

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove题目：有m个位置，每个位置填入一个数，数的范围为1-n,问至少有i个位置的数字一样的概率为多少http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3957

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove 题目：有K种颜色的物品，组成长度为1-N的串，问有多少种，而且每种颜色都要出现http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=92 原以为是组合计数问题，其实DP就好了dp[i

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove 题目：给出一棵树，给出一些子树的权值关系，问是否矛盾http://acm.hdu.edu.cn/showproblem.php?pid=4274 初始对于所有结点以及子树的下限为1，上限可能不确定然后通过给出

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526      by---cxlove题目：有一个队列，每个人有一个愤怒值D，如果他是第K个上场，不开心指数就为(K-1)*D。但是边上有一个小黑屋（其实就是个堆栈），可以一定程度上调整上场程序http://acm.hdu.edu.cn/showproblem.

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove 题目：给出K个数，使得这K个数的和为N，LCM为M，问有多少种http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4885 就一裸DP啊，可惜比赛

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove题目：给出两个串，每次可以选择连续的1-3个数字，进行同时加1或者同时减1，问最少经过多少次操作，将一个串转变为另外一个串http://acm.hdu.edu.cn/showproblem.php?pid=4433 以前有类似的题目

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove题意：给出一个环，每个点是一个数字，取一个子串，使得拼接起来的数字是K的倍数。由于K不大，暂且不考虑环的话，那么dp[i][j]表示以i结尾的，模K为j的有多少个子串。那么sigma (dp[i][0])便是不考虑环的答案。考虑

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove题意：给出一个自动机，给出所有的转移，其中还有一个矩阵，如果(u,c)=0，直接转移，字符c被接收，否则也会转移但是字符c不会被转移，也就是下一个字符依旧是字符c。http://acm.sgu.ru/problem.php?contest=0&

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxloveTencent马拉松初赛第二场的鬼畜题。。。其实还是比较裸的数位DP。给出的三种定义，都可以用位DP解决。而且是比较基础的。至于平方和，大概是这样的。我们假设dfs进下一层的数字是x，那么当前长度是len的话，最高位添加的数字是

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove题目：给出一些模式串，其中有一些串必须出现在子串当中，有一些串是不可以出现在子串中。然后还有一些串有一些分值。给出母串，问最少需要删除多少个字母，能够满足条件，然后使得分值尽可能大。http://acm.hdu.edu.cn/showpro

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove题意：给出a个村庄，b个城堡，村庄的标号为1……a，城堡的标号为a+1……a+b。然后有m条无向边，每条边有个距离。某个人打算从a+b到1，然后他有一双神奇的鞋子，可以用k次，每次最多连续跑L。而且穿着鞋子的时候不能穿过城堡，到达城堡的时候只能

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove 题目：给出一些模式串，给出一个范围[A,B],求出区间内有多少个数，写成BCD之后，不包含模式串http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove题目：一个n*n的矩阵，每次只能向下或者向右，从左上到右下，一条路径上的所有数相乘，判断末尾最少几个0http://codeforces.com/problemset/problem/2/B 在群里看到叉姐推荐的，就做了，你

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove题意 ：有一个人，每天可以得到a[i]个食物，他自己每天必须要满足v个食物，而且a[i]>=v，他有m个朋友，每个朋友会有一段时间呆在他家里，每个朋友也有个食物需求量，他可以选择给朋友食物，也可以不给，但是如果给的话，就必须满足朋友的食物需求，

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove题目：给出a,b (a>=b)，给出k每一步可以选择num-=1,也可以从2--k中选出一个数i进行操作num-=num%i问最少多少步把a变成bhttp://codeforces.com/contest/251/problem/C

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove题目：给出p1+p2个人，其中p1个是好人，p2个是坏人。然后有一些关系 ，a说b是好人(坏人).其中没有矛盾的，判断是否有唯一解判断哪些人是好人，哪些人是坏人。其中比较重要的是，好人总说真话，坏人总说假话。不需要

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove 题目：给出一些城市，从1出发，旅游一圈回到1，由于花费可能不够，所以选择一些城市打工，打工之前需要花费d买一个证，工资为c。选中的城市必须去工作一次，而且只能工作一次，问能不能完成旅行http://acm.hdu.edu

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove 题目：给出一个序列，找出一个最长的子序列，相邻的两个数的差在d以内。http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3820 DP很水，线段树

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove题目：2-20这19个数字的游戏。每取走一个数之后，这个数的倍数便不能再取，而且某两个不能取的数的和，也不能再取。http://acm.zju.edu.cn/onlinejudge/showProblem.do?proble

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove题目：三堆石头，每次从一堆中取走若干，或者从两堆中取走相同的数量 ，最后取的人胜。博弈DP，dp[i][j][k]表示三堆石头分别为i,j,k状态时候是否为必胜。之后便是N,P态的转换，成必败态能到达的一定是必胜态。

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxloveHDU 3943 K-th Nya Numberhttp://acm.hdu.edu.cn/showproblem.php?pid=3943用X个4和Y个7的数为规定的数，然后就是区间统计。先预处理好dp[i

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove 好题啊，前面好多是介绍dota里的这个英雄。。。可以忽略，到了最后一段才开始进入正题。有n个地方有怪物，杀死每一个地方的怪物可以获得金钱gi，但是要花费ti的时间，英雄有个技能是瞬时移动，不需要花费时间，但是前提是两个地方

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove非常综合的背包。必须得有较好的01背包和完全背包基础，对于分组背包要有非常好的了解。三种情况，0表示每组中至少取一个，1表示每组中至多取一个，2表示随意取，其实就是01背包了。对于每组至少取一个：dp[i][j]=max

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove乍一看是多重背包问题，由于需要记录每种物品的个数。既然每次在转移状态的时候知道每种物品的个数，便可以根据完全背包来做，这样效率将大大提高，代码也简洁。num[i][j]表示总数为j的时候，i种硬币的个数dp[j]表示总数

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove多重背包，但是每一个物品有容量限制。N个柱子，每个柱子有高度，但是有海拔限制。所有柱子的容量限制可以求出，就是所有限制的最大值。对于每一个物品改变上界，直接多重背包，然后果断样例都出不了。只有先计算限制小的，然后再算

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove比较综合的题目。有n个物品，有两辆车载重分别是c1,c2.问需要多少趟能把物品运完。n比较小，只有10，而且需要把所有物品全部运完，便想到状态压缩来保存状态。首先记录好所有的可行状态，对于状态state能一趟运完。

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove这是一个每组最少要取一个的分组背包。和平时和分组背包略有不同，以前是每组至多取一个。只需要把中间的两层循环调换即可。先遍历组中每一个物品，然后对于每一个物品遍历容量。01背包和完全背包的差别类似。在第二个物品的时候，

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove乍一看是多重背包问题，由于需要记录每种物品的个数。既然每次在转移状态的时候知道每种物品的个数，便可以根据完全背包来做，这样效率将大大提高，代码也简洁。num[i][j]表示总数为j的时候，i种硬币的个数dp[j]表示总数

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove做了几个非常基础的数位DP，很水。弱爆了，接下来要进行进阶训练了HDU 2089 不要62http://acm.hdu.edu.cn/showproblem.php?pid=2089不能出现4，或者相邻的62，这

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove题目：一张纸，轮流在纸上选择一块画横线和竖线，分为两块，将一块染色，问最终纸上颜色情况有多少种。http://acm.hdu.edu.cn/listproblem.php?vol=1感谢zz_1215的指导7维DP，

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove 题目：给出一棵树，从1走到n，总时间为T，每走一条边需要花费一定时间，每个结点有一定价值，问在指定时间内回到T的能获取的最大价值http://acm.hdu.edu.cn/showproblem.php?pid=

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove题目：给出1-n连续的方格，从0开始，每一个格子有4个状态，左右脚交替，向右跳，而且每一步的步长必须在给定的区间之内。当跳出n个格子或者没有格子可以跳的时候就结束了，求出游戏的期望步数0：表示不能到达这个格子1：表示左

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove题目：给出一个序列A，分为K个部分，然后每个部分给出一个B，使得所有的sigma(|Ai-Bi|)最小http://acm.hdu.edu.cn/showproblem.php?pid=4261对于某一段，肯定是将B取