```#include#include#include#includeusing namespace std;const int MAX = 1000+10;//dp[i][j]：把前 i 个数分成 j 段后能得到的序列的最小权值和//dp[i][j] = min( dp[k][j-1] + cos... ...
分类：
其他好文 时间：
2020-03-17 21:10:27
阅读次数：
49
"我的blog" 题目链接： "CF261B Maxim and Restaurant" $$preface$$ 背包DP+期望的一道题 $$description$$ 题目翻译有QwQ $$solution$$ 我们要分两种情况讨论： $$\sum_{i=1}^{n}a[i]\leq p$$ $$ ...
分类：
其他好文 时间：
2020-03-17 19:25:10
阅读次数：
57
1. 枚举根 可以把每个点抽象成从这个点到根路径上的点全部+1，规则改为两个点可以消去。 不同子树显然不属于同一个集合。 我们可以进行操作。 对于一个点来说。 相当于给予一个$a$数组。 求最终剩下的个数和消去的次数。 那么分$sum a_{max} =a_{max}$和$sum a_{max}<a ...
分类：
其他好文 时间：
2020-03-17 19:14:46
阅读次数：
65
问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； . （图３.１－１） 输入格式 文件中首先读到的是三角形的行数。 ...
分类：
编程语言 时间：
2020-03-16 23:58:45
阅读次数：
123
Description 在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵，B是一个q×r的矩阵，则其乘积C=AB是一个p×r的矩阵。 由公式知计算C=AB总共需要pqr次的数乘。 为了说明在计算矩阵连乘积时加括号方式对整个计算量的影响，我们 ...
分类：
其他好文 时间：
2020-03-16 21:58:45
阅读次数：
74
显然DP 与传纸条类似，拆成两个人 方法尽量变简单，即把A出发，B出发合并成两个A出发，两个A同时走，这样可以避免A取完B再取的无法判断的情况 状态转移方程： 1.$x == z \; and \;y == d$,$f[x][y][z][t] = max(f[x 1][y][z 1][t], f[x ...
分类：
其他好文 时间：
2020-03-16 21:45:30
阅读次数：
41
题目:HDU3001 #include <bits/stdc++.h> using namespace std; int state[12],vis[60000][12],dis[12][12]; int n,m,dp[60000][12]; void init()//预处理三进制状态 { stat ...
分类：
其他好文 时间：
2020-03-16 20:28:15
阅读次数：
46
```//f[i,j,f1,f2]//f1 和 f2 都是01数//1表示剩下的人是喜欢的//从j开始，长度为2^i个人，胜者组为f1，败者组为f2#include#include#include#includeusing namespace std;const int maxn = ((1>n>>... ...
分类：
其他好文 时间：
2020-03-16 09:40:21
阅读次数：
42
有 $n$ 座农场，每座里包含若干头牛，总共有 $b$ 种牛，第 $i$ 种每头的音量是 $v[i]$。现在一阵大风将牛的叫声从左往右传递，如果某个农场的总音量是 $X$，那么将传递 $X 1$ 的音量到右边的下一个农场。一个农场的总音量等于该农场的牛产生的音量加上从上一个农场传递过来的音量。给定每 ...
分类：
其他好文 时间：
2020-03-16 09:29:23
阅读次数：
44
``` //dp[i][j][0]表示i位数模13为j当前没有包含13并且最高位不为1的方案数； //dp[i][j][1]表示i位数模13为j当前没有包含13并且最高位为1的方案数； //dp[i][j][2]表示i位数模13为j当前包含13的方案数。 #include #include #inc... ...
分类：
其他好文 时间：
2020-03-15 21:55:56
阅读次数：
59
