2014年10月9日
HDU 4828
摘要： 其实。。这题是《组合数学》的习题中的一道。。。。。。当初不会。。。。。想到一个证明：填入2n个数，把填在上方的数的位置填上+1，下方的填上-1。这样，在序列1....2n的位置，任意前部分和都是>=0且是符合题意的。为什么？首先，可以知道，按+1/-1的位置按顺序在上方或下方填数，必定是符合递增的。... 阅读全文
posted @ 2014-10-09 23:25 chenjunjie1994 阅读(331) 评论(0) 推荐(0) 编辑