容斥原理
文章平均质量分 92
Chandery
人工智能是未来
展开
-
读《炫酷反演魔术》有感——各种反演(待填坑)
阅读原文以下内容只是为了给自己看%%%VFleaKing下面进入正题:什么是反演二项式反演ppt一开始给了一道题目:这是个很简单的容斥问题:F(n)=∑k=0n(−1)k(nk)(n−k)!F(n)=\sum_{k=0}^{n}(-1)^{k}\tbinom{n}{k}(n-k)!F(n)=k=0∑n(−1)k(kn)(n−k)!原文用了和通俗易懂的说法和图来解释这个容斥...原创 2019-11-12 17:27:29 · 501 阅读 · 0 评论 -
【CQOI2014】数三角形
这是一道比较有意思也有意义的题目~DescriptionInput输入一行,包含两个空格分隔的正整数m和n。Output输出一个正整数,为所求三角形数量。Sample Input输入1: 1 1 输入2: 2 2Sample Output输出1: 4 输出2: 76Data Constraint对于30%的数据 1原创 2018-01-08 20:02:25 · 272 阅读 · 0 评论