切糕「HNOI2013」

题目描述经过千辛万苦小 A 得到了一块切糕,切糕的形状是长方体,小 A 打算拦腰将切糕切成两半分给小 B 。出于美观考虑,小 A 希望切面能尽量光滑且和谐。于是她找到你,希望你能帮她找出最好的切割方案。出于简便考虑,我们将切糕视作一个长$P$、宽$Q$、高$R$的长方体点阵。我们将位于第$z$层中第$x$行、第$y$列上$(1 \le x \le P, 1 \le y \le Q, 1 \l...

寿司餐厅[SHOI2017]

题目描述Kiana 最近喜欢到一家非常美味的寿司餐厅用餐。 每天晚上,这家餐厅都会按顺序提供$n$种寿司,第$i$种寿司有一个代号$a_i$和美味度$d_{i, i}$,不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的,Kiana 也可以无限次取寿司来吃,但每种寿司每次只能取一份,且每次取走的寿司必须是按餐厅提供寿司的顺序连续的一段,即 Kiana 可以一次取走第$1, 2$种寿...