【UOJ 50】【UR 3】链式反应（分治FFT，动态规划） 题面 "UOJ" 题解 首先把题目意思捋一捋，大概就是有$n$个节点的一棵树，父亲的编号大于儿子。 满足一个点的儿子有$2+c$个，其中$c\in A$，且$c$个儿子是叶子，另外$2$个存在子树，且两种点的链接的边是不同的，求方案数。 ...
分类：
其他好文 时间：
2019-06-19 23:19:35
阅读次数：
117
bzoj-3622 已经没有什么好害怕的了 题目大意： 数据范围：$1\le n \le 2000$ , $0\le k\le n$。 想法： 首先，不难求出药片比糖果小的组数。 紧接着，我开始的想法是 $f_{(i,j)}$表示前$i$个糖果中，满足糖果比药片大的组数是$j$的方案数。 进而发现需 ...
分类：
其他好文 时间：
2019-06-19 20:05:21
阅读次数：
97
【UOJ 22】【UR 1】外星人（动态规划） 题面 "UOJ" 题解 一道简单题？ 不难发现只有按照从大往小排序的顺序选择的才有意义，否则先选择一个小数再去模一个大数是没有意义的。 设$f[i][j]$表示考虑了前$i$个数，模完之后是$j$的方案数。 转移的时候枚举这个数是模还是不模，如果不模的 ...
分类：
其他好文 时间：
2019-06-19 10:53:45
阅读次数：
110
题目描述： 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 ...
分类：
其他好文 时间：
2019-06-18 10:31:22
阅读次数：
88
动态规划（DP）概述： 动态规划是运筹学的一个分支。（运筹学，是现代管理学的一门重要专业基础课。该学科利用统计学、数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。） 以局部最优解最终求得全局最优解。在设计动态规划算法时，需要确认原问题与子问题、动态规划状态、边界状态结值、状态转移方程等 ...
分类：
其他好文 时间：
2019-06-17 20:25:51
阅读次数：
150
steps for solving DP problems: 动态规划的本质是递归算法，再加上记忆功能 先想递归 发现重复计算 通过记忆化等方法弄掉重复计算 最后看是否通过计算顺序去掉递归，用“刷表”方式直接顺序计算，能搞定最好不能换方法 ...
分类：
其他好文 时间：
2019-06-17 10:55:38
阅读次数：
111
Algorithms: https://leetcode-cn.com/problems/longest-palindromic-substring/ 中心扩展法首先考虑，当然看到有个动态规划，一直很难理解。动态规划要好好研究一番。 Review: https://link.medium.com/r ...
分类：
其他好文 时间：
2019-06-17 01:09:40
阅读次数：
106
动态规划（DP：Dynamic Programming） 动态规划是求解包含重复子问题的最优化方法，把原问题分解为相对简单的子问题。动态规划只能应用于有最优子结构的问题（即局部最优解能决定全局最优解，或问题能分解成子问题来求解）。 基本思想 将原问题分解为相似的子问题，再合并子问题的解以得出原问题的 ...
分类：
编程语言 时间：
2019-06-16 21:59:31
阅读次数：
141
1100: B10 动态规划 集装箱装载（01背包） 时间限制: 1 Sec 内存限制: 128 MB 提交: 5 解决: 5 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满 ...
分类：
其他好文 时间：
2019-06-16 21:47:24
阅读次数：
184
你驾驶着一台带有钻头（初始能力值w）的飞船，按既定路线依次飞过n个星球。 星球笼统的分为2类：资源型和维修型。（p为钻头当前能力值） 资源型：含矿物质量a[i]，若选择开采，则得到a[i]*p的金钱，之后钻头损耗k%，即p=p*(1-0.01k) 维修型：维护费用b[i]，若选择维修，则支付b[i] ...
分类：
其他好文 时间：
2019-06-15 17:31:04
阅读次数：
88
