minux_sufe
minux_sufe
全部文章
分类
算法(2)
题解(28)
归档
标签
去牛客网
登录
/
注册
Code Rush
0x00
全部文章
(共2篇)
在线建图SPFA
#include <bits/stdc++.h> using namespace std; const int N=30; const int M=80; // 统计出差分系统方程组的个数不超过80个 const int K=1005; int a[N], r[N], dist[N],...
图论
前缀和
2020-06-29
0
443
区间DP (1)
问题链接: 环形石子合并 思路: 区间DP 区间处理题目中给出了一个环状区间, 如果考虑贪心算法, 可以找到反例; 如果对区间缺口进行枚举, 那么时间复杂度为.一种常用的优化技巧为复制一倍区间, 将环状区间转为链式区间存储, 枚举长度为的区间, 优化后的时间复杂度为. 动态规划状态定义: f[l]...
动态规划
前缀和
2020-05-14
0
410