昨天在zoj1101用了3个小时后，pku和hdu上的排序题都基本没问题了，这道pku我用的仍然是快排，比起zoj1101，少了搜索问题，排好序后，从后开始累加，直到高度>=bookshelf输出累加次数即可。。。

总会时不时的，就缅怀一下，伤感一回，这道数列题，就是用数学推导出公式，然后进行计算的，高中的知识，现在的我又记得多少？前几天做了一道化学题，根据平衡方程求溶液浓度，我。。。。。。。。。无限感慨啊。。。现在，总算把别人的推导过程弄懂了，用我自己的语言描述一下吧，希望印象可以深刻些。

dp问题一个样，想出来了觉得很简单，想不出来就很难。#include#define N 10e8int a[110][110][15];int x1,x2;int dp(int i,int j,int k){ int s,r; if(a[i][j][k]!=0) return a[i][j][k]; if(k==1) { r=0; for(s=

前些天废了一阵工夫，把白皮书上所谓动态规划转化为图上最长路的思想应用了一下，写了这道1088，真是麻烦，建图过程实在繁琐，不能用邻接矩阵（超内存），需要用邻接表，当时好在还AC了，蛮高兴的。刚看到往届省赛中一道题，说是从左上角走到右下角，能拿到的最大数字和。想了想，用白皮书上的记忆化搜索很容易就可以解决的，于是重新写了一遍这道题，要比建图那种做法简单#include #include