ComplexPug

未归档

做题记录(1)

/ 注册

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

NOI2019 回家路线 DP

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

DP

2019-07-17

0 706