摘要：
"题目" 显然有一个暴力$dp$ $dp_{i,j}$表示前$i$个数选了$j$个的答案 转移显然 $$dp_{i,j}=dp_{i 1,j}+dp_{i 1,j 1}\times i$$ 由于元素是有顺序的，答案是$dp_{A,n}\times n!$ 复杂度是$O(nA)$的显然过不了 我们观察 阅读全文
摘要：
"题目" 刷水题涨信心 显然这是个广义容斥，我们现在算一下至少有$i$个完美数的方案数就好了 这$1000$的数据范围显然在暗示$n^2$的dp 我们注意到这个条件大概就是$P_i=i 1$或$P_i=i+1$，于是我们可以想象成左右两边各$n$个点去完成一个一一匹配 设$dp[i][j][k][p 阅读全文
摘要：
"题目" 51nod的数学题都还不错啊 首先直接算显然是没有办法算的，因为$fib$的lcm这个东西还是太鬼畜了 我们考虑到$fib$数列的一个非常好的性质是$gcd(fib_i,fib_{j})=fib_{gcd(i,j)}$，而$gcd$对应的是各质数次幂的最小值，$lcm$是各质数次幂的最大值 阅读全文