昨天校赛的XDUgirls（hdu3127）求教～～

6 views
Skip to first unread message

MAT WETU

unread,
Jun 20, 2011, 5:09:30 AM6/20/11
to acmx...@googlegroups.com

把官方标程下下来看过了，网上的题解也看过了，还是不明白为什么那样转移状态能保证最优解（都木有证明，连详细点的原因都没）。。。

顺便，我还觉得标程错了（是不是有点无理取闹），对于下面这组数据：
1
8 100 100
54 51 1000
58 47 886
49 46 614
45 42 429
46 3 25 
42 3 17
58 1 5
54 1 2
标程算出是2961
而按照附件图中的切法（有木有理解错了题意？），可以得到一个2978的更优解～
各位大牛，怎么办啊？

MAT WETU

unread,
Jun 20, 2011, 5:11:04 AM6/20/11
to acmx...@googlegroups.com
忘发图了-.-
output.pdf

艾庆兴

unread,
Jun 26, 2011, 11:16:35 AM6/26/11
to acmx...@googlegroups.com
额，题意是说，每个女孩可以要无数块布的呢

MAT WETU

unread,
Jun 26, 2011, 12:33:37 PM6/26/11
to acmx...@googlegroups.com
没理解你的意思~~我的理解是，对任意一个矩形，能一刀砍成两块；初始时就一个矩形，问砍到最后能砍出多少钱。。。。

艾庆兴

unread,
Jun 27, 2011, 2:15:56 AM6/27/11
to acmx...@googlegroups.com
不是从小到大来DP的么 = =，我是从小到大来DP的，是把布拼成大的，不是切的

MAT WETU

unread,
Jun 27, 2011, 3:15:24 AM6/27/11
to acmx...@googlegroups.com
那可否麻烦贴个程序,或者跑下上面提到的那组数据

艾庆兴

unread,
Jun 27, 2011, 6:47:56 AM6/27/11
to acmx...@googlegroups.com
额，马上期末考试了，好担心啊
Reply all
Reply to author
Forward
0 new messages