qwqqwqwq

未归档

数学(1)

/ 注册

全部文章 / 未归档（共2篇）

USACO-集合

#include<cstdio> #include<iostream> using namespace std; long long f[400]; int main() { long long n; scanf("%lld",&n...

背包 dp 状态压缩

2019-06-08

0 377

任务安排

https://www.luogu.org/problem/P2365 分析： f[i]表示前i个分组后的最小费用 f[i]=min(f[j]+t[i](c[i]-c[j])+s(c[n]-c[j])); 前j个 i~j的答案因为分了一组，所以在此之后的组肯定至少有一个等待的s c是费用...

斜率优化 dp

2019-08-09

0 488