摘要：
A题暴力扫几遍就行 代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,a[105],b[106]; 4 int main(){ 5 int T; 6 scanf("%d",&T); 7 while (T--){ 8 scanf( 阅读全文
摘要：
又是一道前缀后缀题，去掉l,r之后，最大值是max(pre_max[l-1],max(0,ed_max[r+1])+pre[l-1]); 最小值一样。 注意做后缀的时候以0为基准，过了就重置了，因为取最大值，所以带来负影响的干脆不要。 下附代码： 1 #include<bits/stdc++.h> 阅读全文
摘要：
标签给的是DP但是又双叒叕和DP没有关系。 这道题读一会儿之后就会自然而然的感觉和前缀后缀有关系。因为如果能够相邻的正好两两相消，那么我们不管从前往后还是从后往前，两两相减一定正好消完，那么除了问题就说明中间的某一处对不上了。但是他的前面和后面都是对的（因为只能换一组，如果前后还有问题那说明要换的不 阅读全文
摘要：
题目：有n个手机软件，每个有ai的空间与bi的便利度，问怎样删软件，可以至少删掉m的空间并且损失的便利度最小。 本来想找DP题练练的，结果这怎么看可以直接贪。 因为便利度只有2种，那么同样便利度里面只要选最大的空间就可以了。 所以分别按照便利度1 2存，然后大到小排序，尽可能的选取2然后再尝试用1替 阅读全文
摘要：
一道div3的g题，dp，作为一个忙期末1个月没做题的废人，先整点最爱的Dp康复一下。 题目不是很难，给定一个序列，问最少剔除几个数后能使序列中的每个数之间都呈倍数关系。 很明显，倍数关系是传递的（其实太久没做题想了好一会儿），所以从小到大排序后，就变成找一个最长的倍数关系的链。 那么我们开一个dp 阅读全文
摘要：
H题题面没看懂，特判点卡了4个小时，最后弄得其他题都不好出。 下次卡到出的人特别多的题时一定要重读几遍题 阅读全文
摘要：
1.DP：过一遍基础DP（区间DP*（含四边形不等式优化），树形DP，数位DP） 每块1至2题，CF上按tag随机挑选，独立完成， 2.数据结构：树状数组，双向链表，单调栈单调队列 3.字符串：kmp的灵活应用 4.图论：最短路，最小生成树，强联通（CF2000分以上题，练习如何较快得提炼出图论模型 阅读全文
摘要：
A ： 几何式子推出来是对的，但是没有向量的板子，精度一直被卡，济南站前准备一下几何方面的题。 B： 构造没想出来， 应对：每个人都去做点构造，感受一下奇思妙想（体验一下怎么做一个大聪明） F： WA了一发，没写输出格式 K： 签到题 L：被数据范围吓倒了，暴力一直没敢交， 总结：之后看一下过的人数 阅读全文
摘要：
读完之后知道应该是区间DP（复杂度很适合，而且模型也像）但是想不出怎么同时处理合并和长度最小的问题。 想了很久还是没什么想法，然后去看了题解，其实就开两个DP数组同步做，同时处理l,r之间合并后的数字以及期间的最小长度就行了。 具体代码如下： 1 #include<bits/stdc++.h> 2 阅读全文
摘要：
一道非常基础的区间DP，因为肯定是全部染成里面有的颜色比较快，所以我们只要对每个已经同色的块向外扩张就行了。 转移方程： dp[i][j]表示i,j区间内都染成同色的最小步骤。 dp[i][j]=min(dp[i][j],dp[i+1][j]+(a[i]!=a[i+1]),dp[i][j-1]+(a 阅读全文