摘要:
1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Submit: 12084 Solved: 5173 Description \ \ \ \ \ \ \ \ \ \ \ \ P教授要去看奥运,但是他舍不下他的玩具,于是他决 阅读全文
摘要:
单调性优化辣么多。。不急。。一个个来,先斜率优化 斜率优化 1、简介 \ \ \ \ \ \ \ \ 斜率优化是用来对一类具有决策单调性的动态规划转移方程进行决策优化的方法,主要是通过决策单调性构造出斜率形式,并通过代数方法/几何方法发掘其特征并使用适当的数据结构维护决策。 2、形式 \ \ \ \ 阅读全文