2017年8月7日
错排公式
摘要： **全错排：**n封信放入n个信封，要求全部放错，共有多少种放法，记n个元素的错排总数为f(n)方法一： 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封,共有多少种不同情况。 当N=1和2时，易得解～，假设F(N-1)和F(N-2)已经得到，重点分... 阅读全文
posted @ 2017-08-07 11:32 南风古 阅读(335) 评论(0) 推荐(0) 编辑
HDU 6060 RXD and dividing （最小斯坦纳树）
摘要： RXD and dividing题目链接Problem Description RXD has a tree T, with the size of n. Each edge has a cost. Define f(S) as the the cost of the minimal... 阅读全文
posted @ 2017-08-07 11:15 南风古 阅读(112) 评论(0) 推荐(0) 编辑
HDU 6058 Kanade's sum（模拟）
摘要： Kanade’s sumTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2553 Accepted Submissi... 阅读全文
posted @ 2017-08-07 10:04 南风古 阅读(158) 评论(0) 推荐(0) 编辑