摘要: 题目描述输入输出样例输入样例输出分析代码题目描述对于从1到N (1 using namespace std;//#define LOCALlong long f[405]={1};int main(){ #ifdef LOCAL freopen("... 阅读全文
posted @ 2017-08-25 17:12 SteinGate 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 前言题目描述输入输出样例输入样例输出提示分析代码前言如果你认为,这是一道普通的动态规划题,那你就大错特错了。这道题困扰了我很久,原因就在于它的数据太大了(2000000!)。如果是搜索,时间复杂度就为O(n^n),普通的动态规划的时间复杂度为O(n!),远远大于一秒的... 阅读全文
posted @ 2017-08-25 16:06 SteinGate 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 题目描述输入输出样例输入样例输出分析代码题目描述母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。由于他们特殊的思考方式,他们对货币的数值感到好奇。传统上,一个货币系统是由1元,5元,10元,20元 或 25元,50元, 和100元的面额组成的。 母牛想知... 阅读全文
posted @ 2017-08-25 10:21 SteinGate 阅读(185) 评论(0) 推荐(0) 编辑