简单dp。 题目大意：有n种珍珠，这n种珍珠有不同的需求量，不同的价格，价格越高，质量越高，在购买每一种珍珠时，都需要在原来的基础上多买10个。也就是说如果需要买x种珍珠，那就要付x+10个的钱。每一种珍珠必须购买大于等于自身价格的珍珠 输入一个t（100以内）表示t组测试，一个n，n种珍珠，a[i ...
分类：
其他好文 时间：
2020-03-20 17:12:37
阅读次数：
65
题目链接： https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/submissions/ 思路：使用dp，保存上一步的状态，然后递推 状态转移方程：last = Math.max(0, last + prices[i+1] ...
分类：
编程语言 时间：
2020-03-20 13:02:12
阅读次数：
86
[TOC] 比赛https://codeforces.ml/contest/1326/ A. Bad Ugly Numbers （~~第一题一看和数位dp某题贼像，其实是我看错了，而且看错好久~~） 我的方法是输出 $n 1$ 个 $5$ 和 $1$ 个 $4$，$n=1$ 特判一下 统计了一下群里 ...
分类：
其他好文 时间：
2020-03-20 12:58:42
阅读次数：
63
把一个数组分成m个连续子数组（不能有空数组），求所有分法中，子数组sum的最大值的最小值。 方法1：容易想到的是动态规划 dp[i][j] = min(max(dp[k-1][j-1], sum[k][i]) 1 <= k <= i, dp[i][j]表示用前i个数字，分成j组，最大和的最小值 ti ...
分类：
其他好文 时间：
2020-03-20 10:37:12
阅读次数：
47
一、题目说明 题目142. Linked List Cycle II，判断一个链表是否有环，如果有返回环的第一个元素，否则返回NULL。 这个题目是 141. Linked List Cycle 的升级版本，难度是Medium！ 二、我的解答 最直观的解答就是用一个unordered_map dp来 ...
分类：
其他好文 时间：
2020-03-19 21:52:56
阅读次数：
71
$Solution$ 发现之前代码的样式时常会出现不同颜色很不协调的东东，，，然后，发现原来是代码那一栏没打 cpp。（笑） 言归正传，感觉这道数位 DP 非常神奇。我们考虑到其实各个数位之和比较小，可以直接枚举。 这样就解决了一个重要的问题：我们的“数”范围太大，状态装不下。（不过注意要保证解的各 ...
分类：
其他好文 时间：
2020-03-19 17:49:21
阅读次数：
63
P1541 考虑 $DP$ 首先考虑 $DP$ 的状态表示：$dp[a][b][c][d]$ 表示 走 $1$ 格还剩 $a$ 个，走 $2$ 格还剩 $b$ 个，走 $3$ 格还剩 $c$ 个，走 $4$ 个还剩 $d$ 个最大的权值和。 那么在当前状态下在还能走的情况下可以走一格，两格，三格，四 ...
分类：
其他好文 时间：
2020-03-18 23:30:17
阅读次数：
64
1 class Solution 2 { 3 public: 4 int maxSubArray(vector<int>& nums) 5 { 6 int n = nums.size(); 7 vector<int> dp(n + 5,0); 8 dp[0] = nums[0]; 9 int res ...
分类：
其他好文 时间：
2020-03-18 23:24:59
阅读次数：
67
状压dp，先记录偶数状态，然后直接暴力转移即可。 ...
分类：
其他好文 时间：
2020-03-18 21:55:01
阅读次数：
62
struct point{ ll x,y; point operator + (const point &k1) const{return (point){k1.x+x,k1.y+y};} point operator - (const point &k1) const{return (point) ...
分类：
其他好文 时间：
2020-03-18 21:44:48
阅读次数：
76
