题解： /* * hdu2069 * 题意：给出五种面值的银币，分别是1,5,10,25,50 * 对于给定数字x，求解有多少种银币组合的方法。 */ #include<cstdio> #include<iostream> #include<cstring> using namespace std; ...
分类：
其他好文 时间：
2020-05-16 14:05:11
阅读次数：
77
例题： LeetCode 5 最长回文子串 LeetCode 516 最长回文子序列 Acwing 石子归并 最长回文子串： 定义状态dp[i][j]表示区间i~j是一段回文串，如果dp[i][j]是回文串的话，s[i]=s[j]并且dp[i-1][j-1]（i != j）是个回文串，所以说转台转移 ...
分类：
其他好文 时间：
2020-05-16 12:46:12
阅读次数：
50
题意 100 100的网格，每个格子有一个初始值，每次操作可以使一个格子的数 1，问你最少多少次操作后存在一条(只往右和下的)(从左上角到右下脚每格递增1的)路径。 格子权值至多1e15，保证答案存在 思路 路径长度显然是固定的，如果路径中有一个基准，那么每个格子应该是多少也是确定的 而路径中一定是 ...
分类：
其他好文 时间：
2020-05-16 12:29:21
阅读次数：
62
问题： S代表原字符串，P代表模式串，包含* (匹配0或者多个)和？（匹配一个） 思路：动态规划 dp[i][j] 代表 S的前i个字符和P的前j个字符是否匹配， 最后返回dp[s.length()][p.length()] p[j-1]==* 则 dp[i][j] = dp[i-1][j] || ...
分类：
其他好文 时间：
2020-05-15 20:34:58
阅读次数：
77
"题目传送门" 还是 "视频题解" 。这次录的心态有点炸，录完了发现没开麦克风。。又得再录一次。 题目不算很难，可能就F需要好好想一下，一开始写了个假的$dp：dp[i][j][0/1]$表示当前在$(i,j)$位置，$a_{i,j}$是否发生了变化，维护一个$pair$，一个是当前最小花费，另一个 ...
分类：
其他好文 时间：
2020-05-15 13:43:43
阅读次数：
82
AG7111特征?单电源3.15V~5.5V支持交流耦合和直流耦合输入支持HDMI、DVI和显示端口输入兼容HDMI1.4b规范兼容DisplayPort版本为1.1双模标准最大吞吐量高达3.4Gbps/车道（总计10.2Gbps）最大像素时钟速率高达340MHz支持4K2K@30Hz分辨率支持深色技术嵌入RC以排除外部晶体嵌入5V至3.3V/1.2V调节器每一个高速度信号输入时集成50欧姆终端电
分类：
其他好文 时间：
2020-05-15 11:38:51
阅读次数：
170
题单：https://www.luogu.com.cn/training/9714#problems ...
分类：
其他好文 时间：
2020-05-14 21:00:34
阅读次数：
91
LINK： "拍卖" 比赛的时候 前面时间浪费的有点多 写这道题的时候 没剩多少时间了。 随便设了一个状态 就开始做了。 果然需要认真的思考。其实 从我的状态的状态转移中可以看出所有的结论。 这里 就不再赘述我那个爆零代码了. 一下把 有价值的东西简称为1 无价值的东西简称为 0 结论1:容易想到 ...
分类：
其他好文 时间：
2020-05-14 19:04:20
阅读次数：
52
LINK： "T2" 这题感觉很套路 但是不会写. 区间操作 显然直接使用dp不太行 直接爆搜也不太行复杂度太高. 容易想到差分 由于使得整个序列都为0 那么第一个数也要i差分前一个数 强行加一个0 然后 显然让差分序列变成0即可。 每次可以单点修改两个位置的值 也可以当前和最后一个数后面那个数做 ...
分类：
其他好文 时间：
2020-05-14 15:42:58
阅读次数：
58
题目链接： "P4170 [CQOI2007]涂色" 区间 $dp$ 好题。 我们假如已经有这个区间的最小步数： $$BRG$$ 如果在区间右端添加一个 会怎么样呢？ 考虑上一个涂到这个 未知的颜色是啥，显然是前面的这些之一或是他自己。 如果是他自己，那么： $$dp_{l,r}=dp_{l,r 1 ...
分类：
其他好文 时间：
2020-05-13 23:09:57
阅读次数：
66
