回 帖 发 新 帖 刷新版面

主题:好东西。。大家一起研究

1。 在一个圆形操场上四周摆放这N堆石子(N<=100) 现在将石子有序的合并成 一堆。规定每次只能选择相邻的两堆合并成新的一堆。并将新的一堆的石子数作为本次合并的得分。。假定每堆石子的个数<=20..
试编写一合理的算法。。
2.给定长度为L的直尺。L为整数,且L<=40.为了能一次直接量出 1.2.3.4....L的各种长度。该尺内部至少要有多少刻度。

回复列表 (共2个回复)

沙发

1 可以用 dfs, 速度比较慢,但是 <= 20 的话 1000ms 应该能出来。但是还是用一个 2d dp 比较好。

板凳

感觉这道题和NOIP2004提高组的那道苹果题相似。

我来回复

您尚未登录,请登录后再回复。点此登录或注册