09 2013 档案
摘要:A. Xenia and Divisors 水题B. Xenia and Spies 水题C. Cupboard and Balloons 水题D. Xenia and Dominoes DP:保存每一列的状态,一列一列的向后递推 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std; 12 #define clr(a, b) memset(a...
阅读全文
摘要:莫比乌斯反演的两种形式(1)已知 f(n) =∑d|n g(d)则 g(n) =∑d|nµ(d) * f(n/d)(2)在某一范围内,已知 f(n) =∑n|dg(d)则 g(n) =∑n|dµ(d/n) * f(d)
阅读全文