摘要：
标签:子集反演,动态规划 # [ZJOI2016]小星星 ## 题目描述 小 Y 是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有 $n$ 颗小星星，用 $m$ 条彩色的细线串了起来，每条细线连着两颗小星星。 有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了 $n-1$ 条 阅读全文
摘要：
标签:莫比乌斯函数,容斥 # 完全平方数 ## 题目描述 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小 阅读全文
摘要：
标签:容斥 # [FJOI2017]矩阵填数 ## 题目描述 给定一个 $h \times w$ 的矩阵，矩阵的行编号从上到下依次为 $1 \sim h$，列编号从左到右依次 $1 \sim w$。 在这个矩阵中你需要在每个格子中填入 $1 \sim m$ 中的某个数。 给这个矩阵填数的时候有一些限 阅读全文