Gravatar
qyd
积分:685
提交:218 / 732
DAG上DP首题qwq

题目 1243 嵌套矩形 AAAAAAAAAA
2024-10-15 16:32:00
Gravatar
┭┮﹏┭┮
积分:4078
提交:868 / 1878
1

题目 1243 嵌套矩形 AAAAAAAAAA
2022-09-27 20:02:24
Gravatar
snake
积分:328
提交:135 / 502
我的错觉:似乎加点优化能上榜?

题目 1243 嵌套矩形 AAAAAAAAAA
2017-11-08 15:11:51
Gravatar
AAAAAAAAAA
积分:3256
提交:759 / 1404
递归真慢!

题目 1243 嵌套矩形
2016-11-15 16:30:10
Gravatar
sxysxy
积分:2487
提交:603 / 1120
偷懒写个floyd不仅T了还WA了身败名裂系列。

题目 1243 嵌套矩形 AAAAAAAAAA
2016-11-08 20:16:04
Gravatar
liu_runda
积分:2889
提交:1014 / 2190

题目 1243 嵌套矩形 AAAAAAAAAA
2016-03-24 17:45:52
Gravatar
残镖书生
积分:161
提交:53 / 89
记忆化搜索

题目 1243 嵌套矩形 AAAAAAAAAA
2015-04-06 15:16:10
Gravatar
raywzy
积分:713
提交:238 / 509
记忆化搜索+字典序 OvO

题目 1243 嵌套矩形 AAAAAAAAAA
2013-10-13 16:17:33
Gravatar
Makazeu
积分:3005
提交:780 / 1516
我排序了。。不會用記錄父節點的來按字典序輸出路徑。。最後改用vector記錄整個路徑。。。

题目 1243 嵌套矩形
2012-11-03 13:17:27
Gravatar
Makazeu
积分:3005
提交:780 / 1516
尿了。。不會按字典序輸出路徑

题目 1243 嵌套矩形
2012-11-03 12:59:08
Gravatar
Makazeu
积分:3005
提交:780 / 1516
我刚才看看DAG_DP的定义,赶脚“最长XX子序列”一类的问题也是DAG_DP。

题目 1243 嵌套矩形
2012-11-03 11:12:01
Gravatar
王者自由
积分:2262
提交:482 / 780
DAG 上的动态规划

题目 1243 嵌套矩形 AAAAAAAAAA
2012-11-01 16:57:20