摘要: Gym - 100814I I. Salem time limit per test 1 second memory limit per test 1024 megabytes input standard input output standard output I. Salem time lim 阅读全文
posted @ 2017-04-14 23:54 kimsimple 阅读(787) 评论(0) 推荐(0) 编辑
摘要: 题意: 有1 2 5三数,你赋予他们各自的数量,求他们所不能组成的最小数 分析:首先想到暴力,两层循环 暴力超时,再寻他法 O(n^2) 阅读全文
posted @ 2017-04-14 15:36 kimsimple 阅读(228) 评论(0) 推荐(0) 编辑
摘要: HDU 1398 Square Coins(普通母函数 || 完全背包) 题意: 可选钱 种类17种,值分别为 i*i(i>=1&&i<=17) 求组和之和=钱数K的方案数 分析: 方法一: ///DP 完全背包问题(求装入背包) ///f[i]表示 ///打表 #include<stdio.h> 阅读全文
posted @ 2017-04-14 15:20 kimsimple 阅读(1073) 评论(0) 推荐(0) 编辑
摘要: 转自:母函数 入门 + 模板 感谢 在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。 阅读全文
posted @ 2017-04-14 13:50 kimsimple 阅读(552) 评论(0) 推荐(0) 编辑
摘要: 不容易系列之一 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20941 Accepted Submission(s): 8937 Proble 阅读全文
posted @ 2017-04-14 13:41 kimsimple 阅读(387) 评论(0) 推荐(0) 编辑