摘要：因为不知道不同的博客怎么转，就把别人的复制过来了，这个题解写的非常好，原地址为：http://hi.baidu.com/wangxustf/item/9138f80ce2292b8903ce1bc7分类：DP题目分析与算法模型因为行N #includeint cnt,m,n;int dp[100][64][64],num[64],state[64],bitmap[100];void init(){ int tmp; cnt=0; for(int i=0;i>1) ) num[cnt]+=tmp&1; cnt++; //此函数的统计是假设当该行都为平地时，即共有cnt+1个合法状态 阅读全文

摘要：2013-08-08POJ 3481Double Queue这个题应该是STL里较简单的吧，用平衡二叉树也可以做，但是自己掌握不够- -，开始想用两个优先队列，一个从大到小，一个从小到大，可是因为它又可能删除优先权最大的，又可能删除优先权最小的，所以当输入为2或者3的时候没办法判断是不是没有顾客了。通过这道题发觉map的其他用法真的是一点不会。所以看了别人的代码用了两种方法试着敲一下，写这个随笔是博客的第一篇文章，内容虽然这么水，但是的确是我之前掌握不好的部分，本菜鸟今天比赛之后受刺激了突然茅塞顿开，决定开此博客记录我的成长，就算小小的收获也晒出来吧，可能我之前缺乏的就是承认自己不会的本来就是 阅读全文