摘要:
"[NOI2009]诗人小G" 有n个有先后顺序的句子,每个句子有一个长度$a_i$,现在要求将其划分成段,两个句子间会存在一个空格,每一段的权值为|总长度 L|的p次方,总权值为所有的段权值之和,询问总权值的最小值,并输出方案,如果答案超过$10^{18}$,输出Too hard to arran 阅读全文
摘要:
[TOC] 前言 我真的是愚不可及,为什么学这个东西,我本身又不强,而这个东西不但特别难,而且还特别冷门,我真的是白瞎了这么多时间了,现在我把我的辛苦展现出来,给各位强者铺个道路。 四边形不等式 (以下所有的自变量的讨论均在整数范围内,设w(a,b)为关于a,b的二元函数) 定义 若二元函数满足当$ 阅读全文