We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence, if s is a regular brac ...
分类：
其他好文 时间：
2020-03-18 13:48:36
阅读次数：
54
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
题面:能量项链https://www.luogu.com.cn/problem/P1063 乍一看和石子合并差不多，可是多了头值和尾值，看起来十分麻烦 我们画一张图，紫色表示头值，蓝色表示尾值。规定西边那个珠子编号为1，然后顺时针编号 很明显，我们现在要解决的是 dp [ i ] [ k ] 和 d ...
分类：
其他好文 时间：
2020-03-15 11:35:26
阅读次数：
49
1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int a[507]; 5 int dp[507]; 6 int main(){ 7 ios::sync_with_stdio(fals ...
分类：
其他好文 时间：
2020-03-12 09:22:23
阅读次数：
75
题目： 有台奇怪的打印机有以下两个特殊要求： 打印机每次只能打印同一个字符序列。每次可以在任意起始和结束位置打印新字符，并且会覆盖掉原来已有的字符。给定一个只包含小写英文字母的字符串，你的任务是计算这个打印机打印它需要的最少次数。 示例 1: 输入: "aaabbb"输出: 2解释: 首先打印 "a ...
分类：
其他好文 时间：
2020-03-11 12:38:52
阅读次数：
57
"url" 给定一个长度为 $n$ 的序列 $a$，$1 \le n \le 500, 1 \le a_i \le 1000$ 类似 2048 的玩法，每次可以将相邻的两个一样的数字 x 合并为 x + 1，求最后整个序列的最小长度为多少 一个比较显然的结论是本题的数据范围和做法是区间 dp，因为涉 ...
分类：
其他好文 时间：
2020-03-10 15:38:44
阅读次数：
69
题意 给你一个数组$a$，只要满足$a_i=a_{i+1}$就可以将这两个元素合并成一个值为$a_i+1$的元素，问数组最小长度。 解题思路 记得之前某场的F和这题差不多，当时好像是相邻且相等就可以移除这两个数问最小长度。 看到$n$的范围就想到区间DP了，感觉是一道挺裸的区间DP板子题。 AC代码 ...
分类：
其他好文 时间：
2020-03-10 12:06:04
阅读次数：
43
题：http://acm.hdu.edu.cn/showproblem.php?pid=4632 题意：问字符串的有多少个回文子序列（n<=10000) 分析：区间dp，考虑dp[i][j]表示i~j 位置含有多少个回文子序列，转移方程如代码 #include<bits/stdc++.h> usin ...
分类：
其他好文 时间：
2020-03-06 20:11:16
阅读次数：
54
某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。$n \leq 200$ ...
分类：
其他好文 时间：
2020-03-06 15:17:00
阅读次数：
49
区间dp 因为R与最 设f[i][j][0/1]表示i~j这一段中无/有 M 的最小长度 讨论是否整段折叠，以即插入M的位置可以得到转移方程 f[i][j][0] = min(f[i][k][0] + j - k) f[i][j][1] = min(min(f[i][k][0/1]) + min(f ...
分类：
其他好文 时间：
2020-03-04 14:28:54
阅读次数：
65
