摘要:dp(x)表示最大面值为x时需要的最少硬币数.枚举x的质因数p, dp(x) = min( dp(x/p) - (p-1) * sigma[a[i]/x] ). --------------------------------------------------------------------- 阅读全文
posted @ 2016-02-16 22:38 JSZX11556 阅读(313) 评论(0) 推荐(0) 编辑
摘要:DAG上有个环, 先按DAG计数(所有节点入度的乘积), 然后再减去按拓扑序dp求出的不合法方案数(形成环的方案数).--------------------------------------------------------------------------------------#incl 阅读全文
posted @ 2016-02-16 18:03 JSZX11556 阅读(287) 评论(0) 推荐(0) 编辑