摘要：
题目链接： "戳我" lcm相关 容斥+搜索剪枝 选一个数的近似幸运号码，但是这样子可能有两个或多个的数的倍数相同——所以考虑容斥——我们把两个的减去。但是这样一来是三个数的lcm的数的就没有计算到，我们再加上它。。。。。。 trick1——把合法的数先预处理出来，方便之后操作。 trick2——我 阅读全文
摘要：
题目链接： "戳我" ~~幻想乡是个什么东西？？（逃~~ 矩阵树定理+容斥 就是设$dp[i]$表示至多i个公司修建道路，那么我们有$ans=dp[n 1] dp[n 2]+dp[n 3]......$balabala（就是那个容斥公式嘛qwqwq） 然后每次都跑一次矩阵树定理qwqwq 但是这样的 阅读全文
摘要：
题目链接： "戳我" 我们先处理出来长度为i的子序列分别都有多少个，记$g[i]$表示长度为i的不降子序列个数。 $a[i]$表示第i个数的数值。设$f[i][j]$表示以a[i]这个数结尾，且序列长度为j的子序列个数。 那么就有DP式为$f "i][j]=\sum f[k][j 1" $ 对于一个 阅读全文