![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
四边形不等式
1035719430
浙江弱校弱选手
展开
-
bzoj1563(dp,四边形不等式优化)
Description Input Output 对于每组数据,若最小的不协调度不超过1018,则第一行一个数表示不协调度若最小的不协调度超过1018,则输出”Too hard to arrange”(不包含引号)。每个输出后面加”——————–” Sample Input 4 4 9 3 brysj, hhrhl. yq...原创 2018-09-08 18:30:28 · 263 阅读 · 0 评论 -
noi1995/TYVJ1055(dp,四边形不等式)
描述 设有N堆沙子排成一排,其编号为1,2,3,…,N(N<=300)。每堆沙子有一定的数量,可以用一个整数来描述,现在要将这N堆沙子合并成为一堆,每次只能合并相邻的两堆,合并的代价为这两堆沙子的数量之和,合并后与这两堆沙子相邻的沙子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同,如有4堆沙子分别为 1 3 5 2 我们可以先合并1、2堆,代价为4,得到4 5...原创 2018-09-06 10:46:13 · 166 阅读 · 0 评论