摘要：
DP入门_最大连续子序列(最大连续和) Description 有一条崎岖的山路，该山路被分成了n段（1<=n<=100,000）,每段山路的驾驶体验不同。作为老司机的刘师傅给每段山路打分。分值越高，表示驾驶体验越好；分值越低，表示驾驶体验越差。 例如，有一条山路被划分成6段，每段的驾驶体验值分别是 阅读全文
摘要：
DP基础_最长公共子串 Description 两个序列的最长公共子串，这个子串要求在序列中是连续的。如：“bab”和“caba” (可以看出来最长公共子串是“ba”或者“ab”) 再如下列X和Y两个数字序列的最长公共子串长度是5，7。 x序列： 1,5,3,2,3 Y序列： 2,3,5,3,2,5 阅读全文
摘要：
Description 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任 阅读全文
摘要：
[NOIP2013 普及组] 表达式求值 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 Input 一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号，所有参与运算的数字均为 int 范围内的正整数。 输入数据保证这一行只有0~9、+、* 阅读全文