动态规划，看了题解做的，没什么可讲，推荐看这份题解。 CODE: /* PROGRAM: $PROGRAM A …
标签存档：网易博客归档
HNOI2008[玩具装箱]
动态规划，四边形不等式优化，这道题还可以斜率优化。 CODE: /* PROGRAM: $PROGRAM AU …
NOI2009[诗人小G/poet]
动态规划，方程是f[i]=min{f[j]+|sum[i]-sum[j]+i-j-1-L|^P}。 朴素的不能 …
斜率优化的具体操作和证明[信息学资料]
这里是斜率优化的具体操作和证明，恩，顺便附上一个例子，APIO2010第一题commando/特别行动队的解题 …
NOI2009[变换序列/transform]
膜拜了题解后写的，我是用的倒序匹配，如果想知道该怎么做，推荐看看这份题解。 CODE: /* PROGRAM: …
UVA100[The 3n + 1 problem]
就是简单模拟，加记忆化，加线段树加速查询。 恩，注意输入中i和j不保证i<=j，就是这个让我WA2次。 …
夜的随想
微风，细雨。漫步，街头。看城市风光。灯光，不微弱，很耀眼，不喜欢。人，来往，忙的，茫的，或盲的，不喜欢。我只身 …
APIO2010
感觉这次考试的题目和USACO上的Elite 2010 U S Open Competition很像，第一题动 …
信息学知识点分类[信息学资料]
*表示只会用库+表示不熟悉?表示待学数据结构: 基本数据结构: 数组 链表& …
静
最美的天是蓝的，但现在已是黑夜。 有的只是蓝色的梦，还有没有星光的夜空。 我躺在草丛，望着 …