摘要：
传送门r 题意：给一个数列，选数，选中的数的x+1,x-1要剔除出数列，选中的数求和，求最大和。 分析：此题是一道动态规划题，做法是先存下每个数的个数放在c中，消除一个数i,会获得c[i]*i的值（因为可以消除c[i]次），如果从0的位置开始向右消去，那么，消除数i时，i-1可能选择了消除，也可能没 阅读全文
摘要：
题意：n棵树，可以砍或不砍，可以倒向左或右；问最多可以砍多少棵树； dp:表示第i棵树所占据的最右边的位置。 从左向右循环，不断更新dp值。 #include<cstdio> #include<cstring> #include<string> #include<algorithm> #includ 阅读全文
摘要：
传送门 题目大意：找最长递增子列满足：1.最长 2.递增 3.后一个index能整除前一个index 分析：子列问题，一般两种思路，一个是尺取，一个是dp。 用dp。 先不管本题的第三个条件，我们考虑一般情况，即：求最长递增子列 设dp[i]数组，表示：以s[i]为起始的最长递增子列数目，首先初始化 阅读全文
摘要：
本题 分析： 然后贪心枚举步数n，先满足②式，再满足①式，break就完事 有异曲同工之妙的一个题[codeforces 1260B] (https://codeforces.com/contest/1260/problem/B) 总结：两个题都是先根据题意，用题目的opertions表示出两个数得 阅读全文