摘要: 题意:题意很简单,有n层方块,每层逐次减一块,每一块有一定权值; 想要敲掉某块,就要先敲掉他的基甸,然后给我们一个操作数m, 询问m个操作最多能得多少分; 思路:在最开始得思考中,直接考虑每一层逐一dp下来,会发现,每一层所包含得数与相邻得数都会有重复(除第一层外) 这句话什么意思呢?比如,想要敲掉 阅读全文
posted @ 2020-04-03 23:44 古比 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题意:给出两个序列,求最长公共子长度 思路:第一种直接暴力,代码如下: 1 #include<iostream> 2 using namespace std; 3 const int maxn=1e5+10; 4 int dp[maxn][maxn]; 5 int a1[maxn],a2[maxn] 阅读全文
posted @ 2020-04-03 12:46 古比 阅读(216) 评论(0) 推荐(0) 编辑