2017102 【【动态规划】】 【基础内容】 状态设计：往往是观察在搜索过程中需要用到的参数，所表 示的含义往往是“最大”、“最小”、“方案总数”、“0/1”。 状态转移方程一般以数列递推的形式给出，在研究如何代码实现 转移设计：状态都有什么，应该如何转移， 注意无后效性 【线性动态规划】（所有你 ...
分类：
其他好文 时间：
2017-10-05 12:13:17
阅读次数：
165
链接 分析：来看看背包九讲里面的一段话： 对于一个给定了背包容量、物品费用、物品间相互关系(分组、依赖等) 的背包问题，除了再给定每个物品的价值后求可得到的最大价值外，还可以得 到装满背包或将背包装至某一指定容量的方案总数。对于这类改变问法的问题，一般只需将状态转移方程中的max改成sum即可。例如 ...
分类：
其他好文 时间：
2017-09-30 10:15:34
阅读次数：
161
怎样学习哲学 题目描述 OI大师抖儿在夺得银牌之后，顺利保送pku。这一天，抖儿问长者：“虽然我已经保送了，但是我还要参加学考。马上就要考政治了，请问应该怎样学习哲学，通过政治考试？” 长者回答：“你啊，Too Young Too Simple,Sometimes Naive!哲学这种东西，不是说想 ...
分类：
其他好文 时间：
2017-09-19 11:17:49
阅读次数：
219
洛谷P1832 A+B Problem（再升级） ·给定一个正整数n，求将其分解成若干个素数之和的方案总数。 先说我的垃圾思路，根本没有验证它的正确性就xjb写的，过了垃圾样例，还水了20分，笑哭。。。其实差一点就想到正解了，完全背包，我的思路是把背包的物品缩小到了一种，而正解的物品应该是1~n的所 ...
分类：
其他好文 时间：
2017-08-19 13:02:23
阅读次数：
210
P1832 A+B Problem（再升级） 题目背景 ·题目名称是吸引你点进来的 ·实际上该题还是很水的 题目描述 ·1+1=? 显然是2 ·a+b=? 1001回看不谢 ·哥德巴赫猜想 似乎已呈泛滥趋势 ·以上纯属个人吐槽 ·给定一个正整数n，求将其分解成若干个素数之和的方案总数。 输入输出格式 ...
分类：
其他好文 时间：
2017-07-19 22:03:47
阅读次数：
161
http://www.cogs.pro/cogs/problem/problem.php?pid=66 ★☆ 输入文件：dfs3.in 输出文件：dfs3.out 简单对比 时间限制：1 s 内存限制：128 MB 问题描述试编程将 1 至 N （ N ≤ 15 ）的自然数序列 1 ， 2 ， … ...
分类：
其他好文 时间：
2017-07-16 12:32:42
阅读次数：
154
题意： 输出f(n)对998244353(7 × 17 × 223 + 1)取模的结果。1 ≤ n ≤ 100000 其中S(i,j)是第二类Stirling数，即有i个球，丢到j个盒子中，要求盒子不为空的方案总数 S(i,j)=S(i-1,j-1)+j*S(i-1,j) （前面一项表示第i个球单独 ...
分类：
其他好文 时间：
2017-07-03 13:56:21
阅读次数：
231
1255 搭积木 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 一种积木搭建方式，高为H的积木，最底层有M个积木，每一层的积木数是他的低一层的积木数+1或-1。总共有N个积木。（且每行积木数不超过10） 比如下图N=13 H= ...
分类：
其他好文 时间：
2017-06-26 22:42:52
阅读次数：
129
题目地址：http://poj.org/problem?id=1321 题目大意：给定正方形棋盘的边长与棋子数目，棋盘内只有特定形状的位置能放棋子，要求计算出将每个棋子以不同列不同行的方式放在能放棋子的位置的方案总数。 how：简单的深搜，确定好递归条件和函数弹回条件。 暑假修炼之路，从水题开始做起 ...
分类：
其他好文 时间：
2017-06-26 00:37:44
阅读次数：
154
题目背景 ·题目名称是吸引你点进来的 ·实际上该题还是很水的 题目描述 ·1+1=? 显然是2 ·a+b=? 1001回看不谢 ·哥德巴赫猜想 似乎已呈泛滥趋势 ·以上纯属个人吐槽 ·给定一个正整数n，求将其分解成若干个素数之和的方案总数。 输入输出格式 输入格式： 一行：一个正整数n 输出格式： ...
分类：
其他好文 时间：
2017-06-23 20:47:14
阅读次数：
186
