2014年12月5日

hdu1160（最长上升子序列）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1160题意：给定一些小猫的属性：体重和速度。然后求某些猫顺序的排列，使得体重上升，速度下降，这样的排列尽量长。分析：主要将速度按从大到小排序，然后对体重求最长上升子序列即可，这里因为要记录路径，所以只能O... 阅读全文

posted @ 2014-12-05 18:01 lienus 阅读(162) 评论(0) 推荐(0)

国家集训队论文整理分类

摘要： 组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题2009 - 高逸涵《数位计数问题解法研究》2009 - 刘聪《浅谈数位类统... 阅读全文

posted @ 2014-12-05 13:18 lienus 阅读(256) 评论(0) 推荐(0)

hdu2062（递推）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2062详细分析：http://mamicode.com/info-detail-95273.html http://www.xuebuyuan.com/445957.html#include #inclu... 阅读全文

posted @ 2014-12-05 00:48 lienus 阅读(495) 评论(0) 推荐(0)

导航