会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
konjac蒟蒻
我konjak也因为幸运而顺利地过了这2016年的11月,感谢今年的政策。♪(^∀^●)ノ
首页
新随笔
联系
管理
阅读排行榜
上一页
1
···
25
26
27
28
29
30
下一页
【uva 1395】Slim Span(图论--最小生成树+结构体快速赋值 模版题)
konjac蒟蒻 2016-11-01 20:23
阅读(178)
评论(0)
推荐(0)
编辑
【poj 3080】Blue Jeans(字符串--KMP+暴力枚举+剪枝)
konjac蒟蒻 2016-11-17 22:28
阅读(176)
评论(0)
推荐(0)
编辑
【51nod1674】区间的价值 V2(算法效率--位运算合并优化+链表实现)
konjac蒟蒻 2016-11-16 10:24
阅读(166)
评论(0)
推荐(0)
编辑
【hdu 3579】Hello Kiki(数论--拓展欧几里德 求解同余方程组)
konjac蒟蒻 2016-11-15 08:38
阅读(166)
评论(0)
推荐(0)
编辑
【poj 2891】Strange Way to Express Integers(数论--拓展欧几里德 求解同余方程组 模版题)
konjac蒟蒻 2016-11-14 20:35
阅读(166)
评论(0)
推荐(0)
编辑
上一页
1
···
25
26
27
28
29
30
下一页
公告
昵称:
konjac蒟蒻
园龄:
9年6个月
粉丝:
19
关注:
6
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
积分与排名
积分 - 76765
排名 - 21353
随笔分类
(422)
bzoj(16)
hdu(4)
noi(53)
Other OJs(17)
poj(23)
Recommend(50)
Test(1)
USACO(3)
uva(34)
递推、递归(5)
动态规划(46)
基本代码(39)
讲解专题(7)
数据结构(7)
数论(20)
搜索(5)
算法效率(37)
图论(35)
疑问( ′◔ ‸◔`)(6)
转载(8)
字符串(6)
更多
随笔档案
(150)
2016年11月(88)
2016年10月(49)
2016年9月(13)
友情链接
ljt %%%
cys
wph
cmj
lcd
lzj
cgh
gyw
hyc
oxq
ljm %%%
更多
阅读排行榜
1. 【转】彻底弄懂最短路径问题(图论)(9589)
2. 关于贪心算法的经典问题(算法效率 or 动态规划)(4942)
3. 【noi 2.6_8787】数的划分(DP){附【转】整数划分的解题方法}(2095)
4. 【noi 2.2_1751】分解因数(递归)(2014)
5. 【poj 2115】C Looooops(数论--拓展欧几里德 求解同余方程 模版题)(1944)
最新评论
1. Re:关于生成树的拓展 {附【转】最小瓶颈路与次小生成树}(图论--生成树)
博主的公式可能要修正一下【逃
m
a
x
c
o
s
t
[
j
]
[
u
]
=
m
a
x
(
m
a
x
c
o
s
t
[
j
]
[
f
a
[
u
]
]
,
m
a
x
c
o
s
t
[
j
]
[
u
]
)
m
a
x
c
o
s
t
[
j
]
[
u
]
=
m
a
x
(
m
a
x
c
o
s
t
[
j
]
[
f
a
[
u
]
]
,
m
a
x
c
o
s
t
[
j
]
[
u
]
)
->$maxcost[j][u]=max(maxcost[j][...
--bobble
2. Re:【noi 2.6_4982】踩方格(DP)
dalao,我想问一下
f【i】=2*f【i-1】+u【i-1】到
f[i]=2*f[i-1]+f【i-2】
是怎么推得?
--Crazily
3. Re:【noi 2.6_9289】Ant Counting 数蚂蚁{Usaco2005 Nov}(DP)
@ Alex_2016我加了些解释,你可以再看看。...
--konjac蒟蒻
4. Re:【noi 2.6_9289】&【bzoj2023 / 1630】Ant Counting 数蚂蚁{Usaco2005 Nov}(DP)
不太理解啊。。求进一步解释所以f[i][j]=sum{f[i-1][j-k]} (0<=k<=Ni),再利用前缀和优化时间+滚动数组优化空间就可以了。为什么。。?...
--Alex_2016
点击右上角即可分享