-
SSOJ2597逛公园(NOIP2017)
分类:最短路径 日期:12-03题目大意:从1到n的最短路径有多少条?比最短路远不超过k的路径又有多少条?可能有零环哦! 题目描述 策策同学特别喜欢逛公园。公园可以看成一张NNN个点M...
围观:3641+ | 抢沙发
-
SSOJ1321花匠(NOIP2013)
题目大意:给定n株排成一排的花的高度,要求移走一部分,使得奇数号的话都比偶数号的花都高或者都矮,最多保留多少花? 题目描述 花匠栋栋种了一排花,...
围观:2758+ | 抢沙发
-
SSOJ1271能量项链(NOIP2006)
分类:区间DP 日期:11-01题目大意:n个珠子围成一圈,两个或者两段珠子合并会尝试a*b*c的能量,整串珠子最多能产生多少能量? 题目描述 在Mars星球上,每个Mars人都随身佩带着...
围观:2998+ | 抢沙发
-
SSOJ1245数字游戏(NOIP2003)
分类:划分DP 日期:11-01题目大意:n个数围成一圈,分成m份后各份的和分别模10后再相乘,乘积最大值、最小值分别是多少? 题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏...
围观:2785+ | 抢沙发
-
SSOJ1224乘积最大(NOIP2000)
分类:划分DP 日期:10-29题目大意:一个n位的数字,在中间放入m个乘号(分成m+1份),最大值(各份相乘的积)是多少? 题目描述 今年是国际数学联盟确定的“2000——世界数学年”,...
围观:3018+ | 抢沙发
-
SSOJ2127最长公共上升子序列
分类:序列DP 日期:10-28题目大意:求两个整数序列的最长公共上升子序列,输出他的长度和编号字典序最小的序列。 题目描述 【题目描述】最长公共上升子序列(LCIS.cpp/c/pas)P...
围观:5154+ | 抢沙发
-
SSOJ2389最长公共子序列
分类:序列DP 日期:10-27题目大意:两个字符串,各自按照原来顺序依次抽出字符,最长的公共子序列是多长? 题目描述 一个给定序列的子序列是在该序列中删去若干元素后得到的序...
围观:2990+ | 抢沙发
-
SSOJ1257合唱队形(NOIP2004)
分类:序列DP 日期:10-26题目大意:n个同学排合成队形,要求从左到右到左是越来越高在越来越矮,不改变原来顺序,至少要请多少位同学出列? 题目描述 N位同学站成一排,音乐老...
围观:3235+ | 抢沙发
-
SSOJ1219拦截导弹
分类:序列DP 日期:10-26题目大意:导弹系统拦截导弹后,之后拦截的高度不能高于前一个的高度,先知道各个导弹依次飞来的高度,最多拦截多少个?至少还需要多少套系统? 题目描述 ...
围观:2673+ | 抢沙发
-
SSOJ2414最长不下降序列
分类:序列DP 日期:10-26题目大意:给定一个n个数的数列,求最长不下降的子序列,需要输出它的长度以及编号字典需最小的序列。 题目描述 设有由n(1<=n<=200)个不相同的整...
围观:2709+ | 抢沙发
原来是这样用的 😉