szudianchuang的博客

 题目链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=1160 LIS双重循环类模板题  主要思想是用dp数组储存包含该位置元素的最大上升(下降)子序列的长度 直接上代码吧 指向那里这样写可能是写习惯了并查集的原因吧2333 #include<bits/stdc++.h> using namespace std; struct cc{...

这题有意思 题目大意：对任意一个数，执行+1或-1操作，直至整个序列变成严格递增序列，求最少执行次数。 思路：对任意区间【i , j】,若此区间内元素是严格递增的，那么必有a[j]-a[i]>=j-i，因为每两个数间隔要>=1嘛 不等式左右移一下项，a[j]-j>=a[i]-i,我们令b[i]=a[i]-i,那我们题目所求问题就可以转化成：执行+1或-1操作，直至整个b[i...

这绝对是我近期写过最沙雕的一份代码。。 题目链接：https://nanti.jisuanke.com/t/39271 题意不讲 重现的时候三分钟给队友口胡了个思路就有事去找老师了，结果队友不信我QAQ，自己晚上回来瞎鸡儿写就过了？ 思路：随便找个结点开始搜着去，按dfs树，奇数层加在一起当一个物品，偶数层加在一起当一个物品，其实就是形成两个互相独立的点集。完了以后判断价值，价值为0的直接...