yu_______chen的博客

Problem Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为m*r*n（Mars单位

题目描述 输入一个长度为N的数字串， 用K个乘号将它分为 （K+1) 个部分，使得得到的乘积最大 例如N = 3 , K = 1，输入的数字串为 312 分法有两种 312 = 36 312 = 62 最大值为62输入格式 输入共两行 第一行，正整数 N 和 K 第二行，一个数字串输出格式 用K个乘号将数字串划分为（K+1)个部分所得到的最大乘积样例样例输入13 1312样例输出162样例输入27 33314245样例输出227804

题目描述给定一个字符串 s ，找到 s 中最长的回文子串，输出其长度。你可以假设 s 的最大长度为 3000。输入格式第1行：1个字符串样例样例输入babad样例输出3分析对于一个字符串s[l,r]，他的最长回文字符串有如下两种情况1.若s[l] == s[r] 且 s[l+1,r-1]为回文字符串，则s[l,r]会变为更长的一个回文字符串2.否则在s[l,r-1]和s[l+1,r]之间必有一个最长的不超过r-l的回文字符串凑字数的问题来了如何才能判断s[

石子合并1 题目描述 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如： 1 2 3 4，有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19) 1 2 3 4 => 1 5 4(5) => 1 9(14) => 10(24) 1 2 3 4 => 1 2 7(7) => 3 7(1

题目描述 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&b(i-1)!=0(2<=i<=len)。输入格式输入文件共2行。第一行包括一个整数n。第二行包括n个整数，第i个整数表示ai。输出格式输出文件共一行。包括一个整数，表示子序列bi的最长长度。样例样例输入 31 2 3样例输出 2数据范围与提示 n<=100000,ai<=2*10^9 直接暴力，类似于LIS。状态转移方程：f[...

题目背景小E不幸在一场战斗中失去了他的金宝剑。题目描述制造一把金宝剑需要n种原料，编号为1到n，编号为i 的原料的坚固值为ai​。炼金是很讲究放入原料的顺序的，因此小 E 必须按照1到n的顺序依次将这些原料放入炼金锅。但是，炼金锅的容量非常有限，它最多只能容纳w个原料。所幸的是，每放入一个原料之前，小 E可以从中取出一些原料，数量不能超过s个。我们定义第 i 种原料的耐久度为：放入第i种原料时锅内的原料总数*ai​，则宝剑的耐久度为所有原料的耐久度之和。小E当然想让他的宝剑的耐久度尽可能得大，这样他就