"sciorz画画" 动态规划， 表示取 的点，能够得到的最大值。 转移方程：$dp[i][j]=\begin{cases} a[i] a[i+1] a[j],j i=2\\max(dp[i][k]+dp[k][j]+a[i] a[k] a[j]),k∈(i+1,j 1)\end{cases}$ ...
分类：
其他好文 时间：
2020-03-09 13:24:54
阅读次数：
44
题意： 给定一个数字N，每次可以用自身的因子来对自身进行分解，问将N分解为1所需分解次数的数学期望。 （给个数字Ｄ，我们可以选择1~Ｄ中可以被Ｄ整除的因子，除以D得到一个新的D，再用新D除以它的因子得到又一个新D，按次操作除到D=1时结束，求除的次数的期望值。） 解题思路： 定义： D(N)：将N分 ...
分类：
其他好文 时间：
2020-03-09 13:09:30
阅读次数：
62
动态规划 动态规划问题的一般形式就是求最值。 求解动态规划的核心问题是穷举。 动态规划的穷举有点特别，因为这类问题存在「重叠子问题」，如果暴力穷举的话效率会极其低下，所以需要「备忘录」或者「DP table」来优化穷举过程，避免不必要的计算。 而且，动态规划问题一定会具备「最优子结构」，才能通过子问 ...
分类：
其他好文 时间：
2020-03-08 21:46:59
阅读次数：
71
Atcoder ABC158 F Removing Robots 线段树+dp 题意 一条直线上有机器人，每个机器人有一个激活后行进值D[i]，当激活它时，它就会向x轴方向走D[i]距离。进行后它就会离开坐标轴。激活有两种方式，一种是手动激活，一种是当一个机器人在激活状态时的行进距离[x[i],x[ ...
分类：
其他好文 时间：
2020-03-08 09:23:23
阅读次数：
177
标准的动态规划的问题，先求出，任意两个数之间的余数，再调用动态规划即可得出。 #include<iostream> #include<math.h> using namespace std; int s[1000][1000]; int dp[1005]; int main() { int n; c ...
分类：
编程语言 时间：
2020-03-07 22:25:43
阅读次数：
92
P1131 [ZJOI2007] 时态同步 树形DP 题意描述 有一棵树，有 n 个节点， n 1 条边，每条边都有一个权值。 要求每个叶子结点到根节点的边权相同，求最少的改动数量（不是次数） 看不懂的话，走 "传送门" 算法分析 很显然是 DP （我也不知道是怎么想到的） 我们可以想一想，如果从根 ...
分类：
其他好文 时间：
2020-03-07 21:15:28
阅读次数：
79
P5658 括号树 经典的括号树，树形DP ~~（送我退役的括号树）~~ 题意描述 相信我已经把这道题深深地记忆在我的脑海之中（想看出 "门" ） 第一年参加提高组，心情好自闭呀。 考场上只拿了链的35分的蒟蒻我，终于在靠后想出了正解。 算法分析 树形DP，但首先可以不用管它，先看部分分。 10~2 ...
分类：
其他好文 时间：
2020-03-07 20:44:59
阅读次数：
60
一、AG7110功能描述AlgoltekAG7110芯片是数字视频接口（DVI）或高清多媒体接口（HDMI）或DisplayPort双模开关，最多可将3个DisplayPort或DVI或HDMI端口切换到单个显示接收器设备。带宽高达每个通道3.4Gbps，并支持深色技术。它的功率较低，在大多数应用中，操作不需要外部电源。AG7110可节省空间，有两种LQFP48和QFN48两种封装方式，并在0°C
分类：
其他好文 时间：
2020-03-07 14:34:48
阅读次数：
98
"题目" DP 险过。 dp[i][j] :means it need remove at least dp[i][j] characters to get vaild parenthese from position i to postion j in string. vector str[i][ ...
分类：
其他好文 时间：
2020-03-07 12:52:52
阅读次数：
52
题意：含13子串且整除13的个数 思路： n-不含13-不整除13+既不也不13（容斥） 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include <cstdio>//sprintf islower isupper 3 #i ...
分类：
其他好文 时间：
2020-03-06 21:39:07
阅读次数：
85
