摘要：
通过这个题目更加深入了解到了数位dp在记忆化搜索的过程中就是实现了没有限制条件的n位数的状态复用。 阅读全文
摘要：
一个不错的讲解数位dp的博客：http://blog.csdn.net/wust_zzwh/article/details/52100392 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 这个题数据范围比较小，所以暴力也可以过，像这样： 但是 阅读全文
摘要：
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2271 题目中说每条边的边权都是[1,10]之间的整数，这个条件非常关键！以后一定要好好读题啊…… 做10次循环，第i次循环加边权为i的边，如果这条边小于当前两点间最短路，就加边，更新两点距离；否则就不要这个边。 阅读全文
摘要：
Dilworth定理：偏序集能划分成的最少的全序集的个数与最大反链的元素个数相等。 证明：http://www.cnblogs.com/itlqs/p/6636222.html 题目让求的是最大反链的长度，因此可以转化为最少能划分成的链的个数。这个问题可以用二分图的最大匹配做。 建立一个二分图，两边 阅读全文