摘要: "%%%" "%%%" 以上两篇便是我学习的内容。。。 阅读全文
posted @ 2019-08-01 20:20 jz929 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 规定 0! = 1 1.n个相同的球放入m个不同的盒子里,求方案数 $$C(n + m 1, n 1)$$ 2.n个相同的球放入m个不同的盒子里,每个盒子至少一个,求方案数 $$C(n 1, m 1)$$ 阅读全文
posted @ 2019-08-01 20:01 jz929 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 考场:$0 + 0 + 40 = 40$ T1: 看完题后很懵,感觉只能打暴力(最后暴力还打挂了) 正解是IDA 算法, 没学。 T2: 看了题后感觉能打,于是先求出两两点间能否看见,然后不会了。 正解为$floyd$传递闭包+二分图最小路径覆盖 有个$dilworth$定理什么的证明最长反链长度= 阅读全文
posted @ 2019-08-01 15:54 jz929 阅读(193) 评论(0) 推荐(0) 编辑