xiji333的博客

https://leetcode-cn.com/problems/strange-printer/ 思路：dp还是不太熟悉呀……考虑用dpi,jdp_{i,j}dpi,j​表示打印区间[i,j][i,j][i,j]所需要的最少次数，那么显然dpi,i=1dp_{i,i}=1dpi,i​=1，对于区间[i,j][i,j][i,j]，枚举断点kkk，有dpi,j=min(dpi,k+dpk+1,j)dp_{i,j}=min(dp_{i,k}+dp_{k+1,j})dpi,j​=min(dpi,k​+dpk+1

https://leetcode-cn.com/problems/boolean-evaluation-lcci/ 思路：看数据范围应该可以暴力枚举，不过我们还是用dpdpdp吧。dp[i][j][0]dp[i][j][0]dp[i][j][0]等于使[i,j][i,j][i,j]的表达式得出000的括号方法数，dp[i][j][1]dp[i][j][1]dp[i][j][1]等于使[i,j][i,j][i,j]的表达式得出111的括号方法数。枚举断点kkk，s[k]s[k]s[k]对应不同的运算符时有不

https://leetcode-cn.com/problems/minimum-cost-tree-from-leaf-values/ 思路一：区间dpdpdp，dp[i][j]dp[i][j]dp[i][j]表示合并[i,j][i,j][i,j]所能得到的二叉树中非叶节点总和最小的值。枚举断点kkk，表示我们先分别合并[i,k][i,k][i,k]和[k+1,j][k+1,j][k+1,j]，再合并它们，那么有：dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+Max

https://leetcode-cn.com/problems/burst-balloons/ 思路：设dp[i][j]dp[i][j]dp[i][j]表示戳破区间[i,j][i,j][i,j]的所有气球所能获得的最大硬币数。为了方便处理，我们在数组开头和结尾各放入一个111，设数组原来有nnn个元素，显然答案为dp[1][n]dp[1][n]dp[1][n]。那么对于区间[i,j][i,j]...

https://vjudge.net/contest/281387#problem/K 题目大意：给出数组aaa，每次操作可以从aaa中选取一段回文串删去，问最少需要几次操作可以删去所有的元素。 思路：区间dpdpdp，dp[i][j]dp[i][j]dp[i][j]表示删去区间[i,j][i,j][i,j]最少需要的操作次数，那么有转移方程：dp[i][j]=min(dp[i[[j],dp[i]...

http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1592 Description 现在有n堆石子，第i堆有ai个石子。现在要把这些石子合并成一堆，每次只能合并相邻两个，每次合并的代价是两堆石子的总石子数。求合并所有石子的最小代价。 Input 第一行包含一个整数T（T<=50），表示数据组数。 每组数据第一行包含一个整数n（...

http://poj.org/problem?id=1651 The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the ...

https://www.luogu.org/problemnew/show/P1880 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式： 数据的第1行试正整数N,1≤N≤100,表...

http://codeforces.com/problemset/problem/1132/F You are given a string ss of length nn consisting of lowercase Latin letters. You may apply some operations to this string: in one operation you can de...

https://www.luogu.org/problemnew/show/P1063 题目描述 在MarsMarsMars星球上，每个MarsMarsMars人都随身佩带着一串能量项链。在项链上有NNN颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是MarsMarsM...