摘要：
今天是 IOI 酱的生日，所以她的哥哥 JOI 君给她预定了一个生日蛋糕。虽然他计划买一整个蛋糕，但是他不小心订成了 N 块蛋糕。这 N 块蛋糕编号为 1...N，每块蛋糕都有价值和颜色。第 i 块蛋糕的价值为 Vi，颜色深度为 Ci。
为了做成一整块蛋糕，他决定选择 M 块互不相同的蛋糕，然后将它们按一定顺序排成一个环。整块蛋糕的美观程度定义如下：
$$\sum_{j=1}^{M}V_{k_j} - \sum_{j=1}^{M}|C_{k_j} - C_{k_{j+1}}|$$
其中，他选择了编号为 $k_1, k_2, ... k_M$ 的蛋糕（这里令 $k_{M+1} = k_1$）。
写一个程序，计算 JOI 君做成的蛋糕的最大美观度。 阅读全文
posted @ 2019-08-09 20:51
Tiw_Air_OAO
阅读(655)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-09 20:07
Tiw_Air_OAO
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号