2013年8月14日
HDU 4669 Mutiples on a circle 动态规划
摘要： 参考了官方题解给的方法：对于处理循环，官方给了一种很巧妙的方法：#include #include #include #define LL long long intconst int MAXN = 50010;const int MAXMOD = 210;int N, K;int dp[MAXN][MAXMOD];int val[MAXN];int fac[MAXN 0; --i ) { sum = ( val[i] * fac[totL] + sum ) % K; totL += len[ val[i] ]; ... 阅读全文
posted @ 2013-08-14 10:15 冰鸮 阅读(474) 评论(0) 推荐(0)