摘要: 原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1003题解:dp就好,令dp[i]表示第i天的答案,那么dp[i]=min{Cost(1,i),Cost(j+1,i)+dp[j]+K},其中Cost(i,j)表示从i到j都用同一种方案。这种... 阅读全文
posted @ 2015-09-29 11:59 好地方bug 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1008题解:就很傻逼的组合数学啊。。。$$ans=M^N-M*(M-1)^{(N-1)}$$代码:/**********************************************... 阅读全文
posted @ 2015-09-29 00:14 好地方bug 阅读(131) 评论(0) 推荐(0) 编辑