5103 传纸条 0x50「动态规划」例题 描述 给定一个 N*M 的矩阵A,每个格子中有一个整数。现在需要找到两条从左上角 (1,1) 到右下角 (N,M) 的路径,路径上的每一步只能向右或向下走。路径经过的格子中的数会被取走。两条路径不能经过同一个格子。求取得的数之和最大是多少。N,M≤50。 ...
分类:
其他好文 时间:
2018-10-05 17:27:13
阅读次数:
229
5102 Mobile Service 0x50「动态规划」例题 描述 一个公司有三个移动服务员,最初分别在位置1,2,3处。如果某个位置(用一个整数表示)有一个请求,那么公司必须指派某名员工赶到那个地方去。某一时刻只有一个员工能移动,且不允许在同样的位置出现两个员工。从 p 到 q 移动一个员工, ...
分类:
其他好文 时间:
2018-10-04 17:49:24
阅读次数:
197
5101 LCIS 0x50「动态规划」例题 描述 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们研究最长公共上升子序列了。小沐沐说,对于两个数列A和B,如果它们都包含一段位置不一定连续的数,且数值是严格递增的,那么称这一 ...
分类:
其他好文 时间:
2018-10-04 10:02:22
阅读次数:
141
小zc现在有三个字符串,他想知道前两个字符串能不能生成第三个字符串,生成规则如下:第一个串的每个字符都可以往第二个串的任意位置插入(包括首尾位置),但必须保证来源于第一个串中的字符在生成后的串中的相对顺序不可以改变。 举个例子: String A: cu String B: mt 那么,A和B可以生 ...
分类:
其他好文 时间:
2018-08-18 13:12:12
阅读次数:
165
设dp[i][j],表示插第i朵花插到第j个花瓶时,最大值多少 若不插在花瓶j中则,dp[i][j]=dp[i][j-1] 若插,则dp[i][j]=max{dp[i-1][j-1]+a[i][j]}; ...
分类:
其他好文 时间:
2018-08-14 20:00:04
阅读次数:
138
题目背景 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行 N 个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第 N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中 M 张爬行卡片,分成4种不同的类型( M 张卡片中不一定包含所有 ...
分类:
其他好文 时间:
2018-08-07 20:28:14
阅读次数:
130
动态规划: 基础 线性dp、区间dp,主要就是状态方程的设计和状态的转移 区间dp:https://blog.csdn.net/y752742355/article/details/80051222 四边形不等式优化:https://blog.csdn.net/noiau/article/detai ...
分类:
其他好文 时间:
2018-07-31 13:22:25
阅读次数:
136
线性dp应该是dp中比较简单的一类,不过也有难的。(矩乘优化递推请出门右转) 传球游戏:https://www.luogu.org/problemnew/show/P1057 题意概述:一些人围成一个圈,每次可以把球传给左右两个人,求m步后回到第一个人手里的方案数。 这题大概也可以矩乘?不过递推就可 ...
分类:
其他好文 时间:
2018-06-19 20:13:21
阅读次数:
138
描述 JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are n trees in the yard. Let's call them tree 1, tree 2 ...and tree n. ...
分类:
其他好文 时间:
2018-06-15 23:28:00
阅读次数:
211
传送门 Description Matrix67要在下个月交给老师n篇论文,论文的内容可以从m个课题中选择。由于课题数有限,Matrix67不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说,对于某个课题i,若Matrix67计划一共写x篇论文,则完成该课题的论文总共需要花费Ai*x ...
分类:
其他好文 时间:
2018-06-03 21:42:06
阅读次数:
150