Mint-hexagram

摘要： 《例题1》 Santo刚刚与房东打赌赢得了一间在New Clondike 的大客厅。今天，他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是，瓶子中的酒都有不同的味道。房东说道：“你可以喝尽可能多的酒，但是一旦打开酒盖你就必须把它喝完，喝完一瓶后 阅读全文

摘要： 最基本的类型：给出n个存储位（或者给出大小为n的存储量），给出m个存储物，求将m个存储物全部放进n个存储位中有多少种放置的方法（即求方案数sum） 注意： 对于部分题目，会给出存储物的数量以及大小 如果没有给出，比如例题一，那么就可以直接把存储物总量（0 ~ m）每一个都当作存储物，一次放入存储位中 阅读全文

摘要： 小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。 问小明有多少种买书方案？（每种书可购买多本） 输入一个整数 n，代表总共钱数。（0 <= n <= 1000）输出一个整数ans，代表选择方案种数 样例： （1） n = 10 ans = 1 （2）n = 15，ans = 阅读全文

摘要： 题目： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子： 有一个数字串：312，当N=3，K=1时会有以下两种分法： 1) 3*12=36 2) 31*2=62 这 阅读全文

摘要： 例题 数塔（数字三角形） 输入n，表示输入n行数字组成的数字三角形，对于第i行，有i个数字， 求（1，1）到底边上的一条路径，要求使该路经上数字之和最大 样例如下： 输入： 5 1 1 2 1 2 3 1 2 3 4 1 2 3 4 5‘ 输出：max = 15； #include<cstdio> 阅读全文

摘要： 题目：洛谷p1338算式 基本分析：这题看似我们可以用区间DP的方式，将数据分左部分，右部分，然后用加号或乘号连接起来，但此时的问题就是每部分允许有多少乘号， 这个又得枚举。所以这样的方法可做，但复杂度要变成O(n3*m2)。那么对于这类分区间时，又对区间内操作数量有限制的DP，我们可以用分段DP的 阅读全文

摘要： 区间dp 一、基本思路：分治思想，将一个序列问题不断往下分，分成满足问题条件的最小区间（长度不一定为1《其实是基本不为1》，2、3比较常见），然后解决问题。 二、dp细节：枚举i，j，k，（i是区间长度，j是起点，k不一定有） 三、基本代码框架： （1）dfs思路： dp[][]存需要使用的数值，要 阅读全文

摘要： https://www.cnblogs.com/ivanovcraft/p/9019090.html 阅读全文