容斥定理
文章平均质量分 86
Sher杨
这个作者很懒,什么都没留下…
展开
-
P5123 [USACO18DEC]Cowpatibility (容斥 or bitset暴力)
题目描述 研究证明,有一个因素在两头奶牛能否作为朋友和谐共处这方面比其他任何因素都来得重要——她们是不是喜欢同一种口味的冰激凌! Farmer John 的 NN 头奶牛(2\le N\le 5\times 10^42≤N≤5×104)各自列举了她们最喜欢的五种冰激凌口味的清单。为使这个清单更加精炼,每种可能的口味用一个不超过 10^6106 的正整数 \texttt{ID}ID 表示。如果两...原创 2019-02-16 10:17:08 · 1120 阅读 · 0 评论 -
DP好题集选
2019年到了,马上又是省赛区域赛的一年了,但是我的dp水平还是堪忧,所以在众多网站(主要codeforce)搜罗一下dp的好题刷一下,并在此发一下解题报告来督促自己.... 目录 MemSQL Start[c]UP 3.0 - Round 1C.Pie Rules Avito Cool Challenge 2018C. Colorful Bricks(组合数学+dp) Codefo...原创 2019-02-16 15:26:04 · 2572 阅读 · 4 评论