ComplexPug

未归档

做题记录(1)

/ 注册

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

loj#2510. 「AHOI / HNOI2018」道路记忆化，dp

题目链接 https://loj.ac/problem/2510 思路 f[i][a][b]表示到i时，公路个数a,铁路个数b 记忆化复杂度=状态数=\(nlog^2n\) 代码 #include <bits/stdc++.h> #define ll long long us...

记忆化 DP

2019-02-24

0 642