摘要: 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... 阅读全文
posted @ 2013-09-07 20:13 JUSTWE 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 莫比乌斯反演的两种形式(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) 阅读全文
posted @ 2013-09-07 14:29 JUSTWE 阅读(122) 评论(0) 推荐(0) 编辑