细腻热狗

文章
7
资源
0
加入时间
2年10月21天

NOI2019 回家路线 DP「NOI2019」回家路线

「NOI2019」回家路线链接loj思路f[i][j]第i个点,时间为j,暴力转移复杂度O(m*t),好像正解是斜率优化,出题人太不小心了233代码#include <bits/stdc++.h>using namespace std;const int N=2e5+7,INF=0x3f3f3f3f;int n,m,A,B,C,f[100007][1007...