"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
1、动态规划 首先单个字符就是一个回文子串，如果两个字符都相同就是一个回文子串，三个字符是在一个字符的左右两边加上相同字符而成的回文子串，四个字符是两个字符左右两边加上相同字符形成的回文子串。 不妨以单个字符和双个字符为初始条件去构造动态方程： dp[i][i]=1；//单个字符 dp[i][i+1 ...
分类：
其他好文 时间：
2020-03-10 14:17:17
阅读次数：
42
[toc] 涵盖知识点：思维、dp。 比赛链接： "传送门" "A Two Regular Polygons" 题意： 问你正n边形里能不能套正m边形。 题解： 判断n是不是m倍数即可。 Accept Code： "B Bogosort" 题意： 重排数组使得不存在一对数满足两者值之差等于下标之差。 ...
分类：
其他好文 时间：
2020-03-10 14:11:34
阅读次数：
118
基本思想： 无； 关键点： 无； #include<iostream> #include<string> #include<vector> using namespace std; double p1 = 5; double p2 = 3; double p3 = 1.0 / 3; void cha ...
分类：
其他好文 时间：
2020-03-10 12:06:47
阅读次数：
69
题意 给你一个数组$a$，只要满足$a_i=a_{i+1}$就可以将这两个元素合并成一个值为$a_i+1$的元素，问数组最小长度。 解题思路 记得之前某场的F和这题差不多，当时好像是相邻且相等就可以移除这两个数问最小长度。 看到$n$的范围就想到区间DP了，感觉是一道挺裸的区间DP板子题。 AC代码 ...
分类：
其他好文 时间：
2020-03-10 12:06:04
阅读次数：
43
Codeforces 1312E. Array Shrinking 题意： 有一个序列，你可以选择一对相邻的数字$a_i=a_{i+1}$，然后将这两个数字换为$a_i+1$。 问最后最少能留下多少个数字。 思路： 似乎没有好的贪心策略，所以确定是dp应该没问题。 我们设$g(i,j)$表示在区间$ ...
分类：
其他好文 时间：
2020-03-10 11:52:27
阅读次数：
51
这篇整合教程加了阿里播放器的记忆功能，去除了弹幕，资源预加载等功能。 有人会说，我用ck 、dp不好吗？为啥要用aliplayer，阿里播放器的记忆功能很给力，比如手机播放页面在后台放了很久，隔了几天又打开刷下又接着播放了，ckplayer没测试过 更多插件、免费模板，可以到 苹果cms资源网 获取 ...
分类：
移动开发 时间：
2020-03-10 10:22:44
阅读次数：
122
贪心+树形dp 尽可能低价买入，高价卖出 设好转移规律就好了 长记性 dp[i][1] i号节点或者他的某个子孙中最低买入价格//要靠考虑路费 dp[i][0] i号节点或者他的某个子孙中最高卖出价格//要考虑路费 #include<iostream> #include<cstring> #incl ...
分类：
其他好文 时间：
2020-03-10 01:11:40
阅读次数：
64
题意： 有一个概率Q，Q的初始值为1，一个界限P，以及N件物品，每件物品都有自身的价值ｖi,以及一个概率下降比率pi(表示选取这件物品会导致Q变为 Q*(1-pi))。 问在Q大于P的条件下，最大的收益值。 核心思想：01背包的思想，选取正确的 量 作为背包容量。 题解思路： 如果以概率作为‘背包容 ...
分类：
其他好文 时间：
2020-03-09 22:35:44
阅读次数：
64
三者有交集但是不太一样； 递归是一种通用方法，有些问题可以采用纯递归解决，但是需要问题分解； 分解过程主要需要一个递归表达式； 也就是典型的某一种情况是前一种情况的组合； dp问题主要还是找公共子问题，最重要的是他和递归不一样在于其在递归的思路上解决了重复计算的问题； dfs问题就是搜索，从头向下搜 ...
分类：
其他好文 时间：
2020-03-09 13:37:11
阅读次数：
56
