摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1024 最大m字段和，题目就不多说了，经典dp这题坑爹。。。首先不说明m的范围（n_->），但事实上，完全可以每次memset一遍，因为超时，不敢==。各种原因，几分钟敲完的水题调了1个多小时！我也是醉了。。。 1... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1023如果把栈里面的元素个数表示成状态，每一步（共2 * n步）的状态构成的状态序列的种数就是答案，令dp[i][j]表示第i步栈的状态为j的方案数，则有：dp[i][j] = dp[i - 1][j - 1] +... 阅读全文