20164225的博客

链接：https://www.nowcoder.com/questionTerminal/6d3ccbc5b6ad4f12b8fe4c97eaf969e0来源：牛客网有 N 堆金币排成一排，第 i 堆中有 C[i] 块金币。每次合并都会将相邻的两堆金币合并为一堆，成本为这两堆金币块数之和。经过N-1次合并，最终将所有金币合并为一堆。请找出将金币合并为一堆的最低成本。其中，1 <=...

BracketsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 13828 Accepted: 7286 DescriptionWe give the following inductive definition of a “regular brackets” sequence:...

分金子（360公司2017春招真题）A、B两伙马贼意外地在一片沙漠中发现了一处金矿，双方都想独占金矿，但各自的实力都不足以吞下对方，经过谈判后，双方同意用一个公平的方式来处理这片金矿。处理的规则如下：他们把整个金矿分成n段，由A、B开始轮流从最左端或最右端占据一段，直到分完为止。马贼A想提前知道他们能分到多少金子，因此请你帮忙计算他们最后各自拥有多少金子?（两伙马贼均会采取对己方有...

D. Recovering BSThttp://codeforces.com/contest/1025/problem/Dtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima the hamster e...

For an array b of length m we define the function fasf(b)={b[1]f(b[1]⊕b[2],b[2]⊕b[3],…,b[m−1]⊕b[m])if m=1otherwise,where ⊕is bitwise exclusive OR.For example, f(1,2,4,8)=f(1⊕2,2⊕4,4⊕8)=f(3,6,12)=f(3⊕6...

区间dp，顾名思义，就是在区间上进行动态规划。通常情况下，这类问题在进行一次决策后，决策区间会由一个大区间分成两个小区间，问题也由一个规模较大问题分解成两个规模较小问题。这样，就可以从长度较小的区间向长度较大的区间进行递推。先枚举区间的长度（区间较长的问题一定是由小问题得到的）然后枚举起点，然后终点就是起点加区间长度，就清楚了。例题一：...

This is a two player game. Initially there are n integer numbers in an array and players A and B get chance to take them alternatively. Each player can take one or more numbers from the left or right ...

题目大意：给出一个由n个小写字母组成的，长度为m的字符串字符串来，对这个字符串进行删除字母或者添加字母，使得该字符串是一个回文串，每一步删除和添加每个字母都有对应的代价，求将该字符串转成回文串的最小代价对于一个串来说在一端删除一个字母和再另一端添加一个字母是一样的，所以对于每个字母来说，他的代价就是删除与添加的代价的较小值dp[i][j]表示i到j是回文串的最小代价if(s[i]==s[j]

一.定义：区间dp，就是先求小区间的最优解，然后逐步合并到大区间的最优解二.代码实现大致步骤：①找状态转移方程。f[i][j]一般是表示i~j区间的数字相加的最小代价。每次用变量k将其分成（i~k和k+1~j）两段②区间dp的模板for(int i=1;i<=n;i++)  {      dp[i][i]=初始值  }  for(int len=2;len<=n;len

题目链接题意：有一家快餐店送外卖，现在同时有n个家庭打进电话订购，送货员得以1/V的速度一家一家的运送，但是每一个家庭都有一个不开心的值，每分钟都会增加一倍，值达到一定程度，该家庭将不会再订购外卖了，现在为了以后有更多的家庭订购，要将外卖送到的情况下使得所有用户的不开心值总和达到最小思路： 很明显，每多走一分钟，没送到的家庭的不开心值都会加倍， 假设是这样的顺序123X