摘要：
题意：nxm的棋盘，要求每行每列至少放一个棋子的方法数。解法：首先可以明确是DP，这种行和列的DP很多时候都要一行一行的推过去，即至少枚举此行和前一行。dp[i][j]表示前 i 行有 j 列都有了棋子，且每行也有棋子。这题做法： 从第1行到第n行，枚举这一行有k列已至少有一个，再枚举前一行有j列至... 阅读全文
摘要：
看知乎的时候发现了一个 “如何正确地吐槽” 收藏夹，里面的一些神回复实在很搞笑，但是一页一页地看又有点麻烦，而且每次都要打开网页，于是想如果全部爬下来到一个文件里面，是不是看起来很爽，并且随时可以看到全部的，于是就开始动手了。工具1.Python 2.72.BeautifulSoup分析网页我... 阅读全文