P2300 合并神犇(DP)
摘要:
考虑这样一种分段策略,last表示合并到该位置的最小值,dp则表示最小次数 有一种特别的样例: 3 2 2 2 6 有以下两种合并策略: 3 6 6 3 4 8 虽然合并次数相同,但是考虑到对后面的序列的影响的时候,选取3 6 6显然是更优的 因为他尽量保证了最大值不要太大,尽可能减少后面部分需要的 阅读全文
posted @ 2019-09-23 17:34 oneman233 阅读(200) 评论(0) 推荐(0)
浙公网安备 33010602011771号