能说下训练指南第二章例题3拉拉队如何利用容斥原理?

yibaini / aoapc-book

Automatically exported from code.google.com/p/aoapc-book

1 stars 0 forks source link

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago

请问,奇数个条件做减法,偶数个条件做减法是怎么确定的?能��
�能详细说下容斥的过程

Original issue reported on code.google.com by junpeng....@gmail.com on 20 Feb 2013 at 2:52

GoogleCodeExporter commented 9 years ago

这个我一般是找规律，然后用数学归纳法证明 :) 
容斥原理基本上就是奇偶数，随便举一个例子看看就明白了��
�只有两种情况。不踏实的话再证明一下

Original comment by rujia....@gmail.com on 3 Mar 2013 at 4:10

GoogleCodeExporter commented 9 years ago

Original comment by rujia....@gmail.com on 5 Mar 2013 at 5:37