tt66ea蒟蒻

摘要： BZOJ3782 上学路线 BZOJ3782 上学路线 1 题外话 奇怪的DP增加了 2 sol 直接删去坏点的难度有点大（暴力\(O(nm)\) ），考虑DP 设\(f[i]\) 表示从\((0,0)\) 走到第\(i\) 个坏点，中途不经过其他坏点的方案数 求某个\(f[x]\) 时，我们枚举它 阅读全文