摘要：
https://projecteuler.net/problem=638 题目描述： 求所有(0,0)走到(n,m)路线(k^矩形个数) 分析： 考虑如果只是求方案数的话 很简单一个递推dp[i,j]=dp[i 1,j]+dp[i,j 1]; 也是一个 组合数C(n+m,n) 再考虑把 面积加上进行 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5036 题目大意： 开始你没有任何钥匙，而你面前有很多道门，每道门后面可能有打开其他门的钥匙，如果你无法打开这道门，可以选择将它炸开，求打开所有门的 期望炸的次数 分析： 首先根据 期望的线性性 炸开所有门的期望次 阅读全文
摘要：
https://www.luogu.org/problem/P2824 submit 做法： 由于将一个普通序列排序很慢，需要nlogn的时间，所以我们试着把它转化为对01序列排序。先来考虑一个简单的问题： 如何将一个01序列排序？（logn的复杂度） 对于这个问题，我们使用线段树来维护。查询一段区 阅读全文