E. Skyline Photo 题意： $n$个元素，每个元素有两个属性$h$和$b$，要求把这些元素划分为若干个子区间，每个子区间的价值为该区间内$h$最小的元素的$b$的值，求最优划分使得所有子区间价值之和最大 思路： 考虑一个$O(n^2)$的$dp$，$dp[i]$表示前$i$个元素的答案 ...
分类：
其他好文 时间：
2021-04-30 12:23:11
阅读次数：
0
Preface 给出一种耗时更大的"新颖“做法。 Description 给你一个字符串，可以用题目中给的方式进行合并，问如何合并使得合并后的字符串长度最短。 Method 我们看到了 \(1<=N<=50\) ,又注意到题目是对区间进行操作，我们想到了什么？区间DP。 DP sequence 如果 ...
分类：
其他好文 时间：
2021-04-30 12:01:40
阅读次数：
0
D. Explorer Space 一点一点把题目理顺。看看哪些是可以推断出来的。 对于 dp 的题目而言，要一点一点去分析其中什么东西是可以递推的，正如这道题中 \(dp[x][y][k]=min\{dp[xx][yy][k-1]+d[x][y][i]\}\) 然后再进行记忆化搜索即可。 // C ...
分类：
其他好文 时间：
2021-04-27 14:17:50
阅读次数：
0
UVA11361 Investigating Div-Sum Property 给定 \(A,B,K\)，求在 \([A , B]\) 中，有多少个整数本身能被 \(K\) 整除，并且各个位上数字之和也能被 \(K\) 整除。 一道非常经典的数位 DP 题。 设 \(f(d,m_1,m_2)\) 表 ...
分类：
其他好文 时间：
2021-04-26 13:29:15
阅读次数：
0
Avin is studying series. A series is called "wave" if the following conditions are satisfied: It contains at least two elements; All elements at odd p ...
分类：
其他好文 时间：
2021-04-23 12:27:42
阅读次数：
0
1.状态定义 dp[i]表示组成面额 i，有多少种方案。 2.状态转移方程 int[] coins = new int[]{1,5,10,25}; for(int coin: coins) { dp[k] += dp[k - coin]; } 比如dp[36] = dp[36-1] + dp[36 ...
分类：
其他好文 时间：
2021-04-23 12:06:20
阅读次数：
0
开发工具：Android Studio TestView（线性布局） 1、基本属性： layout_width：组件宽度（单位dp） layout_height：组件高度 id：组件id text：文本内容 textColor：字体颜色 textStyle：字体风格，normal（无效果）、bold ...
分类：
移动开发 时间：
2021-04-22 16:12:15
阅读次数：
0
CodeForces-1178F1 Short Colorful Strip 区间DP 题意 给定$0-n$ 一共 $n+1$种颜色，现有$m$段初始时刻颜色都是0的纸，对这张纸的段进行操作，第$i$次操作会选择第$l$段到第$r$段纸进行区间染色，条件是这段此时必须为同种颜色，染为$i$。给出最终 ...
分类：
其他好文 时间：
2021-04-21 11:55:16
阅读次数：
0
LeetCode 题解 | 42.接雨水 42.接雨水 接雨水 - 力扣（LeetCode）?leetcode-cn.com 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] ...
分类：
其他好文 时间：
2021-04-19 16:00:11
阅读次数：
0
题目链接 A. Average Height 奇数放一侧，偶数放一侧即可。 AC代码如下： #include<cstring> #include<algorithm> #include<cmath> #include<iostream> #include<queue> #include<cstdio ...
分类：
其他好文 时间：
2021-04-19 15:52:38
阅读次数：
0
