要努力成为别人的依赖 弱弱一枚 halfyarn
  半根毛线 计数er: AmazingCounters.com 位小伙伴来看过~

随笔分类 -  动态规划 区间dp

Codeforces Round #336 (Div. 2)B 暴力 C dp D 区间dp
摘要:B. Hamming Distance Sum time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Genos needs your 阅读全文
posted @ 2017-07-02 21:54 半根毛线 阅读(326) 评论(0) 推荐(0)
2016-2017 ACM-ICPC East Central North America Regional Contest (ECNA 2016) F 区间dp
摘要:Problem F Removal GameBobby Roberts is totally bored in his algorithms class, so he’s developed a little solitaire game. He writes down a sequence of 阅读全文
posted @ 2017-05-06 19:59 半根毛线 阅读(1083) 评论(0) 推荐(0)
算法提高 矩阵乘法 区间dp
摘要:问题描述 有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。 输入格式 输入的第一行包含一个整数n,表示矩阵的个数。 第二行包 阅读全文
posted @ 2017-04-02 22:42 半根毛线 阅读(522) 评论(1) 推荐(0)
2016 ACM/ICPC Asia Regional Shenyang Online 1009/HDU 5900 区间dp
摘要:QSC and Master Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 859 Accepted Submission(s): 325 阅读全文
posted @ 2016-09-20 20:32 半根毛线 阅读(391) 评论(0) 推荐(0)
tyvj 1056 能量项链 区间dp (很神)
摘要:P1056 能量项链 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2006 提高组 第一道 描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且, 阅读全文
posted @ 2016-07-31 20:13 半根毛线 阅读(431) 评论(0) 推荐(0)
poj 2955 括号匹配 区间dp
摘要:Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6033 Accepted: 3220 Description We give the following inductive definition of a “r 阅读全文
posted @ 2016-07-29 14:15 半根毛线 阅读(218) 评论(0) 推荐(0)
tyvj 1055 区间dp
摘要:P1055 沙子合并 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 设有N堆沙子排成一排,其编号为1,2,3,…,N(N<=300)。每堆沙子有一定的数量,可以用一个整数来描述,现在要将这N堆沙子合并成为一堆,每次只能合并相邻的两堆,合并的代价为这两堆沙子 阅读全文
posted @ 2016-07-29 13:52 半根毛线 阅读(369) 评论(0) 推荐(1)
poj 1651 区间dp
摘要:Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8487 Accepted: 5291 Description The multiplication puzzle is played w 阅读全文
posted @ 2016-07-28 23:56 半根毛线 阅读(189) 评论(0) 推荐(0)
poj 3280 区间dp
摘要:Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8383 Accepted: 4061 Description Keeping track of all the cows can be a 阅读全文
posted @ 2016-07-28 23:55 半根毛线 阅读(292) 评论(0) 推荐(0)
poj 1390 区间dp
摘要:Blocks Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5035 Accepted: 2065 Description Some of you may have played a game called 'Blocks'. 阅读全文
posted @ 2016-07-27 23:25 半根毛线 阅读(298) 评论(0) 推荐(0)

 
halfyarn@gmail.com