摘要：
题目链接：https://vjudge.net/problem/CodeChef-FNCS 在一个地方卡了一晚上，就是我本来以为用根号n分组，就会分成根号n个。事实上并不是。。。。因为用的是根号n下取整分组，得到的组数要用n/floor(sqrt(n))具体计算。 另外还有各种奇怪的bug……包括u 阅读全文
摘要：
题目链接：https://vjudge.net/problem/38405 阅读全文
摘要：
感觉数位dp的套路基本掌握了，一些细节的处理要注意。比如这次输入输出都要用long long的问题，因为这个wa了好几次。还有全是0算重的情况，0特判一下就可以了。 阅读全文
摘要：
通过这个题对于数位dp中前导0的处理有了新的认识。 题目链接：http://poj.org/problem?id=3252 阅读全文
摘要：
通过这个题目更加深入了解到了数位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 题目让求的是最大反链的长度，因此可以转化为最少能划分成的链的个数。这个问题可以用二分图的最大匹配做。 建立一个二分图，两边 阅读全文