问题标题: 酷町堂:恳求各位大佬说一下2370的思路与核心吧

1
0

1
已采纳
贾文卓
贾文卓
高级光能
高级光能

这道题目是今年安徽省小学组省赛的最后一题(当时我竟然没做出来只偷了10分......)。属于动态规划中的:最大不下降子序列和。

这道题目需要先通过已知的n个长方体构造出6*n个长方体(翻转)。然后对这些长方体通过长从小到大进行排序。最后就可以用DP了。

程序很复杂,此处不提供。

0
蒋智航
蒋智航
高级天翼
高级天翼

赛题一般会公布解析,在洛谷搜。

蒋智航在2018-07-25 18:26:05追加了内容

哎呀,离题了

0
0
我要回答