摘要: 题目链接这题,没想出来,根本没想到用最小公倍数来更新,一直想状态压缩,不过余数什么的根本存不下,看的von学长的blog,比着写了写,就是模版改改,不过状态转移构造不出,怎么着,都做不出来。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define LL __int64 6 #define MOD 2520 7 LL dp[31][2600][50]; 8 int index[3000]; 9 int num[31];10 LL gcd(LL a,LL b)11 {12 return b == 0?a:gc... 阅读全文
posted @ 2013-09-20 21:34 Naix_x 阅读(219) 评论(0) 推荐(0) 编辑