优化
V4yne.
HDU18级新生,ACM菜狗。
展开
-
牛客寒假训练赛2H.施魔法题解
链接:题目地址思路:比赛的时候感觉到了肯定有一种方式是排序后连续地取时最佳,然后很自然地写出了dp方程,不过那时候写的dp方程是n2的复杂度,就没有接着比赛了七题滚粗了。其实这个题目让我想起了很多时候的dp题目都不会那么直白的dp,很可能是需要优化的,当需要枚举一个区间里面的最小值时,我们就应该想办法把dp方程中下标为i的东西拿出来,下标为j的拿出来,在dp的过程中同时维护有关于j的式子的最大...原创 2020-02-07 22:23:44 · 186 阅读 · 0 评论 -
2019牛客多校第三场F题题解
二维st表解法:#include<bits/stdc++.h>#define endl '\n'#define css(n) cout<<setiosflags(ios::fixed)<<setprecision(n);#define sd(a) scanf("%d",&a)#define sld(a) scanf("%lld",&a)...原创 2019-07-26 17:45:28 · 192 阅读 · 0 评论