- 
		
SSOJ1245数字游戏(NOIP2003)
分类:划分DP 日期:11-01题目大意:n个数围成一圈,分成m份后各份的和分别模10后再相乘,乘积最大值、最小值分别是多少? 题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏...
围观:4052+ | 抢沙发 
- 
		
SSOJ1224乘积最大(NOIP2000)
分类:划分DP 日期:10-29题目大意:一个n位的数字,在中间放入m个乘号(分成m+1份),最大值(各份相乘的积)是多少? 题目描述 今年是国际数学联盟确定的“2000——世界数学年”,...
围观:4244+ | 抢沙发 
- 
		
SSOJ2389最长公共子序列
分类:序列DP 日期:10-27题目大意:两个字符串,各自按照原来顺序依次抽出字符,最长的公共子序列是多长? 题目描述 一个给定序列的子序列是在该序列中删去若干元素后得到的序...
围观:4320+ | 抢沙发 
- 
		
SSOJ1257合唱队形(NOIP2004)
分类:序列DP 日期:10-26题目大意:n个同学排合成队形,要求从左到右到左是越来越高在越来越矮,不改变原来顺序,至少要请多少位同学出列? 题目描述 N位同学站成一排,音乐老...
围观:4482+ | 抢沙发 
- 
		
SSOJ2413友好城市
分类:序列DP 日期:10-26题目大意:大河两岸,各有n个城市,两边城市坐标范围在1到10000,每个城市都有自己独特的友好城市,友好城市需要连航线,怎么连接航线最多? 题目描述 ...
围观:5900+ | 抢沙发 
- 
		
SSOJ1219拦截导弹
分类:序列DP 日期:10-26题目大意:导弹系统拦截导弹后,之后拦截的高度不能高于前一个的高度,先知道各个导弹依次飞来的高度,最多拦截多少个?至少还需要多少套系统? 题目描述 ...
围观:4817+ | 抢沙发 
- 
		
SSOJ2414最长不下降序列
分类:序列DP 日期:10-26题目大意:给定一个n个数的数列,求最长不下降的子序列,需要输出它的长度以及编号字典需最小的序列。 题目描述 设有由n(1<=n<=200)个不相同的整...
围观:4150+ | 抢沙发 
- 
		
SSOJ2394潜水员
分类:01背包 日期:10-25题目大意:潜水员带装备,越轻越好,有n个装备,分别有氧气ai、氮气bi,至少需要x氧气y氮气,装备最轻多少? 题目描述 潜水员为了潜水要使用特殊的装备。...
围观:6114+ | 抢沙发 
- 
		
SSOJ2401分组背包
分类:01背包 日期:10-25题目大意:n件物品,各有重量价值分类,每种只能选一件,背包容量是m,最大能装多大价值? 题目描述 一个旅行者有一个最多能装V公斤的背包,现在有n件...
围观:4919+ | 抢沙发 
- 
		
SSOJ2405混合背包
分类:01背包 日期:10-25题目大意:n种物品放到一个载重量为m的背包,每种物品都限制了选的次数,可以是0次、1次、2次甚至更多次,背包最多能装多大价值的物品? 题目描述 一个...
围观:5002+ | 抢沙发 
            
        
            
        
            
        
            
        
            
        
            
        
            
        
            
        
            
        
            
        
原来是这样用的 😉