摘要： # ID Title Solved by Difficulty1 100 The 3n + 1 problem 26485 12 102 Ecological Bin Packing 10608 23 10071 Back to High School Physics 9554 34 10055 Hashmat the Brave Warrior 9432 35 272 TEX Quotes 8192 36 458 The Decoder 7289 47 136 Ugly Numbers 6729 48 10038 Jolly Jumpers 6319 49 10035 Primary Ari 阅读全文

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=47题目大意：判断 两个排列的 最多 相同的相对位置（顺序）。题目类型：简单dp，最长公共子序列，最长单增子序列。（注意串和序列的区别）分析：解法一：把序列sort，然后就变成求它与原序列的最长公共子串问题了。解法二：按最长单增子序列做，最后变成求d的最大值。代码： 另外，此题表述相当有问题。看看第二个样例就知道，靠，白白害我郁闷调了一晚上，擦。果断 阅读全文

摘要： 组合数学广义 总之，组合数学是一门研究离散对象的科学。随着计算机科学的日益发展，组合数学的重要性也日渐凸显，因为计算机科学的核心内容是使用算法处理离散数据。狭义 狭义的组合数学主要研究满足一定条件的组态（也称组合模型）的存在、计数以及构造等方面的问题。组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。编辑本段组合数学概述 组合数学，又称为离散数学，但有时人们也把组合数学和图论加在一起算成是离散数学。组合数学是计算机出现以后迅速发展起来的一门数学分支。计算机科学就是算法的科学，而计算机所处理的对象是离散的数据，所以离散对象的处理就成了计算机科学的核心，而研究离散对象的科学恰恰就... 阅读全文