1.5.4 数论容斥原理
Bryce1010_贤哉回也
github: https://github.com/Bryce1010
\n
e-mail: [email protected]
展开
-
UVA - 11806 Cheerleaders
Bryce1010模板 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2906 /* 分成四类讨论,A代表第一行不填,B代表最后一行不填,C代表第一列不填,D代表最后一列不填 S代表全集,利用容斥原理 */ #include...原创 2018-07-18 10:24:36 · 263 阅读 · 0 评论 -
hdu6314( 2018 Multi-University Training Contest 2)
bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6314 …………. 又是一个数学题! 这个题使用容斥原理解决的,现场看dls推公式。 我也推了一遍: f[n][m]=sum { r=0...n,c=0....m } =C(n,r)*C(m,c)*(-1)^(c+r)*2^((n-r)*(m-c)) 列举至少a行b列...原创 2018-07-27 18:44:52 · 525 阅读 · 0 评论